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ABSTRACT 


A programmble logic conlayoller which uses decision 
tables as an input language is designed. Programmble logic 
controllers have wide applicability in controlling machinery 
and processes. The existing programmable logic controllers use 
ladder diagrams to describe control. An alternative method of 
decision tables is proposed to represent the logic. It is felt 
that this is a convenient method and reduces chances of over- 
sights. A model to represent the decision table control system 
is developed and should help in evolving decision tables. 

The design of programmable logic controller has been 
documented using a hardware description language. The design 
can also be adapted to large scale integration using MOS 
technology. 



CHAJIER I 


miROIUCTI® 

Use of congjuters in industrial control is well known. Ihe advent 
of minicomFfuters has given boost to its use. But still there is a 
large class of production machines and processes vihere either these 
conpiters are not capable or not cost effective. Nevertheless, these 
m ac h i n es are eaqpensive, hi^ly productive and their control is a major 
concern of manufacturers. This class includes transfer-line machines, 
dial-index machines, electron -beam welders, gear grinders, stacker 
cranes, assembly lines, chemical batch process, webprocesa (such as 
glass, films, rubber), petrochemicals and fixed cycles of the numerically 
controlled machining coatres (such as tool or pallet changing). 

Until recently such machines and processes were commonly controlled 
by electro-mechanical relays. Inputs to the relay system came from 
push buttons, multi-position switches, relay contacts and sensors (such 
as limit switches). Outputs directed power to motors, solenoids contro- 
lling various values & actuators, and signal lights. !I3ie internal 
wiring of the contacts of relays embodied the desired operating sequence. 
Drawbacks of the relay control circuitry are complex wiring, difficult 
to incorporate changes and tedious job to locate a fault. 

Da 1968 General Motors U.S.A. asked controls industry to design 
an alternate controller which was also programmable. Da 1969 Digital 
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Equipment Coip. responded with a computer like black-box (l), called 
programmable logic controller .abbreviated as PLC. Since then a number 
of manufacturers have entered into this field. 

Programmable logic controllers are small dedicated computers 
specially tailored to replace relay control circuitry. All the inputs 
like push-bottaas,and sensors are brou^t into it and terminated there. 
!Ehe voltages at these terminals indicate the status of the respective 
switches or other elements connected to them. Output lines originate 
from PLO and provide power to solenoids, motors, sigaal indicators etc. 
PIiC continuously scans the control program residing in its memory and 
updates the output lines accordingly. OPhe advantages offered by such 
controllers are ; 

Eeliability of integrated circuits over that of electro-mechanical 
relays ; 

Ease to Build Control ^stem - The program can be entered into 
its memory eliminating the complex wiring and can be tested and 
debugged immediately, saving days and weeks. Program changes 
can be incorporated easily. 

Occupies less Eloor Area - because of compact size which also 
reduces the cost. 

The user csin enter the control logic describing how to control 
the machines or process in ladder diagrams or Boolean equations which 
are converted into instawctions are stored in the memory of PLC by the 
programming panel. 
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I-fe was fell: that ladder diagrams or Boolean equations are 
not a good way of describing the control logic because it is difficult 
to construct a ladder diagram or write a set of Boolean equations and 
still more difficult to debug them* Therefore we will use an alternate 
method of 'Decision Tables' to describe control logic. 

A decision table shows the rules governing the decision to 
perform certain actions based on the status of a set of pertinent 
conditions. This general definition indicates that a decision table 
can be used to describe any form of decision logic. !Ilie intention 
here is to apply them (set of decision tables) to real time-discrete- 
control only. !Dae ladder diagram also represents a decision logic 
and to arrive at it, one must decide about vdiat conditions lead to 
what actions. Therefore use of decision tables must help one in this 
thinking process and therefore it was felt that it is unnecessary to 
construct a ladder diagram if ILC can use decision tables as a input 
language. Use of decision tables should save momoiy space as coii5>ared 
to ladder diagrams because decision tables have close relationship 
with Boolean matrices and may be efficiently stored in computer memory . 
Ladder diagrams are stored as a sequence of instructions and this 
program is executed sequentially unless the sequence is altered by 
a jump instruction. In such a program it is likely that conditions 
are repeated but in case of a decision table, ccnditions occur only 
once. This may also lead to memory saving. It is felt that decision 
tables are easier to understand than ladder diagrams and so better 
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means of documentation and communication. Moreover decision table 
fonaat is such that all possible combinations of conditions may be 
rigorously examined and oversi^ts may be minimized. 

The aim of the present work is to first examine some relay 
systems and analyse the advantages and disadvantages (if any) of using 
decision tables to represent these. Having done this the next objective 
was to design a PIiC which uses decision tables as the input language and 
also as the control program to control machinery and processes. lEhe 
next objective was to investigate if the PLC design lends itself to 
implementation with existing microprocessor chips. If not whether a 
new LSI chip or chips could be suggested to do the job. 

With this brief first chapter introducing the subject and the 
problem this thesis has been arranged into the following seven chapters. 

CSaapter II introduces some representative relay systems, There 
we have modelled some relay systems and arrived at some basic rules 
to facilitate the writing of decision tables directly from the word 
statement of the problem. Finally we have expressed the relay systeas 
as a set of decision tables and evaluated their advantages over the 
ladder diagram coding of relay systems. In chapter III some constraints 
are imposed caa the decision tables to simpliiy the desigp of PIC and 
to obtain faster execution. Various algorithms to execute decision 
tables on a computer are examined in chapter IV and an algorithm suitable 
for hardwgire implemoatation is selected. Chapter V cai tains the 
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description of some data structures and ILC at block diagram level. 
The complete desiga of PIC using the hardware description language 
AEtPL (2) is presented in chapter VI. In chapter VII the possibility 
of designing a PIC with microprocessor chips (iSl) is explored. QSiere 
after new LSI chips to do the job of our PIC are suggested. The 
conclusions of the study are presented in chapter VIII. 



CMPTER II 


COFIROT. LOGIC OP SOME SYSTEMS 


Before we attempt to design a programmable logic controller 
it is necessary that we be clear in our minds about the problems 

encountered in designing such controllers. Thus it is necessary 

to look up some representative relay control systems . Thereafter 

we would eatress their functions as a set of decision tables and 

find the good and bad points in "the use of decision tables for this 

purpose . 

2.1 TUB SBfflOIS 

The relay engineers use a set of symbols or pictures to 
represent their systems and communicate vrith others (j) . There 
are three major forms of symbols in use. These axe shown in the 
table in Pig. 2.1. The first column is used by the railways, fire 
alarms, and traffic light plans. The second column is used by the 
motor control and power control industries and was adopted by the Joint 
Industry Conference (JIC) as standard electrical symbols. The third 
column of symbols is attributed to the National Association of Relay 
■''Manufacturing (NAEIW) and is used primarily by the telephone industries. 
Some of the symbols for relay contacts are shown in the table in 
Pig. 2.2 again in three columns. The symbols in first column have 
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FIG. 2-1 
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Symbol Nome 

pii 
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NARM 
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Front -Deenergized Coil I 

(Normally open) (Hake)(Form A) 


H H 


Back - Deenergized Coll 1 

(NorrnaUy closed) (Break) (FormB) 



■■a 

B 

Front -Back -Deenergized Coll 
(Normally open- Normally closed) 
(Break-make) (Transfer) (FormC) 

■ 

B 
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B 

Front- Energized Coll 

i 

^S5 

BB 

BB 

Bock- Energized Coil 

ESil 

_ 1 


Front- Back - Energized Coll 

iSS 

■9 

IB8' 

ControtUng Devices 

Push Button# Spring Return 

Contact Closed When Pushed 

t 


B 

Push Button>Sprlng Return 

Contact Open When Pushed 

PBjB 

121112111 ^ 

BB 

Push 6utton»Spring Return 

Transfer Contact 



Tr“ 

•iL 

Swltch(Lever) Three Position, 
SPTT,No Spring Return 

• 

V* 




FIG. 22 


















pressure swiTcnes i Umi t switches 




Symbol Name 


Front ( Normally open) 
Operating Device Not Against 
Control Rod 


Back(Normally closed) 
Operating Device Not Against 
Control Rod 


Front (Normally open) 

Operating Device Holding Control 
Rod Against Return Spring. 


Device Holding Control Rod 
Against Return Spring 


rtt ....r- 

Front, Close On High Pressure 





1 



Back, Open On High Pressure 


Front , Close On Low Pressure 


Back, Open On Low Pressure 





FIG. 2-3 




















maicQimg 

contacts 


Symbol Name 


[3] 


Two Way Solenoid Valve, DC 


Three Way Solenoid Valve^DC 


0 “— 


Four Way Solenoid Valve.DC 




Four Way Solenoid Valve AC 

Note:- Two way and Three way 
AC valves are simitar to DC except 
with "X" in coil 


O— V-O 


FIG. 2.4 


Symbol Name 


Sy mbol 


Contact(Open under normal 
plant condition ) 


ContactC Close under normal 
plant condition) 


FIG. 2-5 
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some good properties that they show the condition of contacts at 
all times, conducting or not conducting. The JIG and HJIRM symbols 
show the condition of the contacts only when the relay is not 
connected to a system or the "on the shelf" condition. In this 
thesis we wii 1 he using the JIG 35^113013 because translation of 
relay diagram, using them, to decision tables is rather straight 
forward. The table in Figure 2.3 shows the symbols used to denote 
indicating contacts, limit switches, and pressure switches. The 
table in Figure 2.4 shows the symbols for solenoid valves. 

Figure 2 .5 lists two indicating contacts used by us but they do not 
specifically belong to any association or group of people. 

2.2 EXAMPLES OF BELAY SYSTEMS 

We have already learned about some symbols used in relay 
diagrams. Therefore we can study some relay systems. The first 
example to be studied has been adapted fTOm the book by Knoop ( 5 ) • 

Example 1 ; 

Problem Statement - 

A control system is to be designed to control a motor 
capable of running in two modes viz. 

1 . Normal 
2 . Inch . 

Normal Mode 

A start button is provided to start the motor by turning on 
the power to the motor, ^f the brakes are in released position 
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(in which case the "brakes are in position constraining the motion 
of the motor) then ' pressing the start push button' should have 
no effect on the motor. (This is required to protect the motor.) 

A push button stop switch is provided to stop the motor. As soon 
as the stop button is pressed, power is txjmed off from tlB motor 
and the brakes are released . After a specifi ed duration of time td 
the brakes should be lifted up. A DH)T switch HOID/AUTO is provided 
to release the brakes manually. While this DPDT switch is in the 
HOID position and the motor is not running then the brakes are 
released. While the motor is running HOLD/aUTO switch should not 
have any effect on the brakes . Brakes are released if power is 
turned off to the brakes . If power is applied to the brakes, shoes 
are lifted up and the motor is free to run. 

Inching I'.fode 

Motor should run so long as an IKCH button is kept pressed. 
On the release of the INCH push button motor should coast to a 
stop without application of brakes. Again if HOID/aUTO switch is 
in the HOLD position, motor should not start, on pressing the INCH 
button. 

In both the cases explained above, the switch HOLD/AUTO 
should have no effect once the motor starts running. This is 
desired so that unnecessary damage to brakes and motor is not 
caused by release of brakes to it while it is powered . The relay 
diagram is given in Figure 2 .6 . 
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The readers not familiar with relay circuits may refer to 
(5) • For helping the reader to understand the circuit, the 
status of relays as a function of the sequence of some of the 
inputs is tabulated below in Figure 2.7. To start with, it is 
assumed that the motor is not running and AUTO/hOLD switch is at 
auto position. IE is throughout in deenergized state and INCH is 
never pressed. 


Position 
of IJIanual 
switch 

abto/hoib 

State 

of 

start 

P.B. 

State 

of 

stop 

P.B. 



State of Relays 



STR 

MR 

BKTER 

Timer 

TESR MBKR 

BKR 

1 . AUTO 

R 

R 

D 

D 

D 

E 

E 

E 

2. do 

P 

R 

E 

E 

D 

D 

E 

E 

5 . do 

R 

R 

E 

E 

D 

D 

E 

E 

4. HOLD 

R 

R 

E 

E 

D 

D 

E 

E 

8 AHTO 

R 

R 

E 

E 

D 

D 

E 

E 

6 AUTO 

R 

P 

D 

D 

T 

D 

E 

D 

7. do 

R 

R 

D 

D 

T 

D 

E 

D 

do 

R 

R 

D 

D 

E 

D 

E 

D 

0 

o\ 

R 

R 

L 

D 

D 

E 

E 

E 


R = For 'released' position of P.B. 

P = Por 'pressed' position of P.B. 

D = Por deenergized state 
E = For Energized state 

T = In state of timing (only for timers©.) 

* = State corresponding to 8 is transitory. 

@ = It is to be pointed out that there is no direct way to detect 
this state because contacts of timers remain in a state 
corresponding to de-energized relay. 

Figure 2 .7 
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Figure 2 .8 
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State of the Controlling System - It is the set of states of 
each relay. A relay can he ordinarily in two states energized 
or de-energized. In the case of timers, however, they can have 
one more state namely timing state (t) . 

From the above example we can see that the next state of 
the system is not only a function of the input switches and push 
buttons but also of the state of each individual relay. Therefore 
the relay system is a sequential system (4) . 

Example 2 “ 

This example has been taken from the relay diagrams supplied 
by EIL Delhi. Figure 2.8 contains the relay circuit diagram to 
control a section of Benzene Hydrogenation Plant. The contacts 
labelled FI, P2 , Y1 are indicating contacts for the flow of gas, 
pressure of a gas, or flame failure respectively. T1 and T2 are 
indicating contacts for the temperature. The contacts as shown 
indicate their position when the plant is running under normal 
conditions. FY2 , PY2 , FTI , FY1 , YY are solenoid valves. 

This example brings out another fact that the input to a 
controlling system or controller constitute another component viz. 
status indicators of the controlled system. This means there is a 
feed back from the controlled system to the controlling system and 
hence the combined system is a closed loop controlled system. We 
can summarize our findings as follows s 

The inputs to a controlling system consists of (1) independent 
controlling devices (such as push buttons, multiposition switches), 
(2) status indicators (such as limit switches, pressure switches, 
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tem-nerature switches), (5) contacts of internal relays, and (4) 
controlling system relays. By the word 'internal relay' we mean those 
relays which are introduced into the system to remember the states 
of certain set of contacts and do not control the controlled system 
directly. The controlling system relays (in addition to forming 
the inputs to the relay control system) directly control the 
controlled system. 

Belay System Model 

We have modelled the relay system to bring out inter-relation- 
ship between vaimous components constituting it. See Figure 2 .9 • 

The block labelled 'Manipulated Devices' represents independent 
controlling devices. The block Internal Relays' represents 
internal relays along with all their contacts. The block labelled 
' Manipulated Devices' represents independent controlling devices. 

'r'he block ? ' Internal Relay' represents internal relays along with 

all their contacts. The block 'Controlled System Relays' 

represents the Belays whose contacts directly control the process. 

The contacts also are included in the block. The block 'Indicators 

and Controlled Process' represents the process (to be controlled) 

and status indicators of the process. Solid lines denotes the 

lines going to relays, motors, solenoids, signal indicators etc. 

If any of these lines is powered then the corresponding relay or any 
other device connected to it gets the power. If the relay is an 

ordinary acting one then it gets energized as soon as it gets the 

power. But if the relay is a timer relay then it gets energized 
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-iz zn ~ ~ From contacts (information alxiut status of conditions) 




To relays or any other device to he operated or 

it 

powered . 


TOTAL SYSTEM 


Figure 2i 9 
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after a fixed interval of time. The dotted lines originate from the 
two terminals of contacts irrespective of the . fact whether they 
"belong to indicating contacts or relay contacts or switch contacts • 
etc . The block ", ' Interconnection' may be thought of as a patch 
board which interconnects the incoming lines (dotted) to it and 
outputs the lines (solid) going to the blocks 'Internal Relay', 
'Controlled System Relays and 'Controlled Process and Indicators' . 
The interconnection embodies the desired behaviour of the relay 
control system - 

It is to be pointed out that there is a relationship between 
the lines in the ports 2 and "5. The lines in the port 5 can be 
divided into a number of groups. A group may contain a single line 
also. Every group except perhaps for one, in the port 5 is directly 
controlled by a specific line in the port 2 . There may be a group 
in port 3 which is not directly controlled by any single line in 
the port 2 . 

To give us faith in our model we have redrawn the relay 
diagram of Figure 2 .8 as Figure 2.10. The break up of various 
devices into differmt categories is as follows s 


Manipulated Variables s 

Controlling System Relays : 
Internal Relays 
Indicators ; 


START P.E., STOP P.B., S-1 

R401 

Ril 

FI, P2, Y1, T1, T2. 


Note' R 401 directly controls FY2, PY2, PY1 , FYl , YY and Lamp is 
controlled by S-1 . 
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STIRT PoB< 



5 - - - 1 - - 


4 


To switch, gear to STAHT C —4^1 “2 


To switch, gear to TRIP 


-401-2 


Jo AL-2 Alarm point (Local Panel) ) noticing 
Y . < stop of 

I jy To AL-2 Alarm point (Main Panel) s C-401-2 

^ from switch. 

Time delay Relay - Contact closes on ^gear 

energization and opens after delay adjustable 0 7 60 secs. 

Limit contact from switch gear closes when compressor stops. 


Hydrogen Booster Compressor C-401-2 


Figure 2.11 
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Yfe can similarly try the relay system of Figure 2 . 6 . The hreak up of 
various devices is as follows t 

Manipulated Variables : start, stop, INCH, HOLD/ATJTO 

Controlling System Relays 3 HCR, MR 

Internal Relays 3 MBKR, STR, IR, TESR, BKTER 

Indicators s Nil 

Example 3 


This example also has been taken from the relay diagrams supplied 
by EIL Delhi. Figure 2.11 depicts relay control circuitry for Hydrogen 
Booster Compressor (C-401-2). It is to be noted that the relay TR -6 can 
be replaced by the basic timer relay of JIC using the following 


R-1 



where normally open contact of R -6 is to be used to perform the desired 
function described in case of TR- 6 . 

El, PI, T1 are limit indicating contacts. Function of timer relay 
here is to ignore abnormal pressure during start up operation of Booster 
compressor. Lines 3 , 4 . indicate that start up of compressor depends also 
upon the status of other contacts from other sections of the plant. 

Line 5 indicates that the two ends of the contact are fed to an alarm 
unit on closure of the contact may flash a light and ring a bell. 
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2 .5 EROGRMETABLE LOGIC CONTROLLERS 

Till now we considered relay systems. Our objective is to replace 
relay control circuitry by a solid state processor- "programmable logic 
controller" or PLC in short. Physical inputs to the system will be push 
buttons, limit switches, pressure switches etc. They can be wired to 
PLC as shown in Figure 2.15- Hence if any contact closes then PLC sees 
it as a logical "one" (High voltage level or presence of a voltage is 
assumed to be logical "one"), otherwise it sees it as a logical "zero". 

Output devices, such as solenoids or solenoid valves, motor, any 
relay etc. can be wired to PLC directly. PLC will have its own interface 
unit for each line to convert logical 1 and 0 dc . voltage levels to 
appropriate voltage level of AC or PC type as may be required. 

Hence PLC has all binary inputs and binary outputs. And binary 
outputs are function of inputs, outputs and internal relay contacts. 

PLC can also be thought of as a decision process which decides the next 
state of outputs depending upon inputs, previous or present outputs, and 
internal relay contacts . We hope to represent decision process conveni- 
ently by a set of decision tables. Before we go ahead with decision 
tables we would like to formalize the terminology of decision tables. 
Decision Tables ;- 

We shall confine ourselves to Limited Entry Decision Tables 
(LEDT) (5)* 4 decision table is divided into 4 parts by double lines 

as shown in the following Figure 2.1 4 , 


Condition 

Stub 

Condition 

Entries 

Action Stub 

Action Entries 


Figure 2.14 
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The condition stut lists the conditions to he tested and the 
action stub the actions to he perfomed* In our examples 
condition stub would contain conditions like 'a input line = 1 ' , 

'a out pit line = O', 'START =1' etc. Action stub would 

contain actions like, 'Energize/Deenergize an output line' or 
turn on solenoid valve etc. The condition and action entries are 
divided into a number of columns 5 each column is known as a rule. 
(Por example see Figure 2.18). In each column, the condition 
entries consist of Y, or N, or - . Meaning of Y, N, - are that 
the condition corresponding to the row in which they belong should 
be true, or false, or irrelavant (also known as don't care). 
Action entin.es in a rule are X or - . Action entries X and - tell 
if a rule is satisfied then the actions corresponding to X are 
executed and actions corresponding to - entries are not executed. 

A rule holds if the status of relevant conditions for that rule 
are same as dictated by the corresponding entries in the rule, 

2 4 ■ A SYSTEM AT IC APPROACH TO DECISION TABUS WRITmG 

The following steps are to be followed to arrive at a 
set of decision tables. 

1 . Define the problem. 

2 . Identify all the variables used in problem solving accopling 
to the following sequence. 

(i) Manipulated variables (controlling devices)* 

(ii) Independent controlling variables. 

(iii) Controlled variable , 
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- - - - - Information going into Decision Process. 


^ Action Paths . 


Figure 2 .15 


( iv) Timers 

(t) Counters 

(vi) Internal binary variables. 

5. Construct decision tables using these variables. 
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Figure 2.15 which is Figure 2.9 redrawn -with modification 
shows the various variables interacting with the 'Decision Process' . 
The input port 1 shown in Figure 2.15 constitute the saanipulated 
variables of step 2(i). Examples are STAET, STOP, INCH, HOID/AUTO 
switches. There is no problem in identifying them if problem 
description is complete . 

The variables that come under 2(ii) are port 4- in- Figure 2.15* 
These variables are status indicators of the controlled system and 
without them automation seems impossible. Their examples are limt 
switches, pressure switches, presence detectors etc. Port 5 of 
Figure 2.15 shows the information about controlled variables going 
into 'Decision Process' . PL C controls the process by manipula- 
ting the state of these variable (shown by port 6) in accordance 
with the controlling program or code residing in its memory. 

Examples are solenoid valves, indicator lamps eto. 

Timer and counters are two components of port 2 of Figure 
2.15 ‘ They are also knovTn by the name of in ternal functions . 

The nrevious examples 1 , and 3 have used timers and their usefulness 
in control applications is evident. One should not have much 
difficulty in identifying the number of timers required. The 
purpose of counters is to count the occurance of certain external 
events. One should not have much difficulty in figuring thaa out. 

Step 2(vi) requires one to find the internal variables. 

There is no clear cut method of identifying them. Only a physical 
understanding of the problem can help one to find them. The 
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procedure would be to guess them, try to write decision tables 
and if necessary introduce some more internal binary variables. 
These internal binary variables have some physical significance 
and are used to remember a type of condition or state of the 
plant . 

^’’e shall now write decision tables for a few problems. Thus 
we shall have some experience in the art of guessing the internal 
binary variables. 


2.5 C01WERSI0N OF RELAY SYSTEFiS TO TECIS 3 DN TABLES 
Example 1 

Refer to -the problem statement of example 1 in sec. 2.2. 
This constitutes the problem definition. We can divide all the 


variables into various groups as asked in step 2 of the procedure 


presented in the last section. 

Manipulated Variables : 

Independent Controlling 
Variables 

Controlled Variables 


START, STOP, IFCH, HOLD/AUTO 
Nil 

Motor, Brake 


Making Motor = 1 , means motor has been 

turned on. 

Making Motor = 0, means motor has been 
turned off, 

Brake = 1 means, brake shoes have been 
withdrawn . 

Brake = 0 means, brakes are applied to 
the motor. 


Timers 


Timer 


Counters 


Ril 

(to be guessed) . 


Internal Binary Variables ? 
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We observe that START is a push button and is used to start 
the motor under a certain set of conditions. To remember that 
a START push button was pressed, an internal variable is required. 

We need not have a separate variable to remember that STOP push 
button was pressed, because the same variable/state can be flipped. 
Let this variable be ' STR' . In addition to remembering the old 
status cf START P.B., STR will act as a derived variable which 
directly tells us whether to run the motor or stop the motor. Yfe 
need not have an internal variable for INCH P.B. as motor is to be 
run only if INCH button is kept pressed. Timers may require an 
internal variable. Need for an internal variable depends upon how we 
want to use a timer. Before we explain it, let us state the 
assumptions about the behaviour of timers. It is to be emphasized, 
in case of relays, for the circuit other than this timer relay, the 
timer relay has only two states namely energized and deenergized , 

A timer relay gets energized after a fixed delay after first 
applying the pov/er to relay. If at any stage power is withdrawn 
then it gets cleared and then onwards behaves as if no power was 
ever applied to it. To maintain the same parallelism we also 
assume that one can test only if ' timer. > preset value ?' with the 
answer yes or No. Second assumption is that START -timer is equi- 
valent to powering the relay and hence executing START timer again 
and again when timer has already been started earlier and has not 
yet heen cleared, will have no effect on the timer. With these 
assumptions we now analyse when we need an internal variable . 
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STifflT ; 


DT n0l 

R1 E2 R3 else 

C1 s BER = 1 

02 • STMT = 1 

05 ; STOP = 1 

04 “ INCH = 1 

C5 5 STR =1 


Y Y Y 

Y - N . 

N N N 

N - Y 

N Y N 




Ifeke STR 1 
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Hake Motor 1 
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Figure 2 .16 
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Let us imagine we are acting in place of PLC. Say at time 
t^ STOP is pressed. Then vre start the timer, cut off the power 
to motor and apply brakes to the motor, '^fhen timer times out the 
interval set on it we lift the brakes and clear the timer to zero. 
Let this occ-ur at time ±2 * is evident that status of 

condition at t^ and before t 2 is same as after t 2 and will lead 
to repeating the whole r sequence of applying the brakes and 
then lifting it. Therefore we need another internal variable say 
Tinaccm . 

If we decide to operate timer in a different fashion and 
do not clear at time t 2 then we shdl not need an internal variable. 

In this case timer has to be cleared when STMT P.B. is pressed. 
However we decide to operate according to the first method and hence 
internal variables consists of the following variables'. 

Internal Binary Variables s STB, Timrem. 

Hot/ we shall construct two decision tables for this problem. 
First one mil deal with starting, running, and turning of the motor. 
The second decision table will take care of brakes (Figure 2 . 16 ). 
Example 2 

Please refer to the example 2 presented in sec. 2 . 2 . Ho 
separate problem definition is available. The relay diagram itself 
is complete specification of the problem. The group up of variables 
is presented below. 

Manipulated Variables ; STMT P.B,, S-I(I)PDT), STOP P.B. 
Independent Controlling 

Variables ; FI, P2, T1, 12, Y1 
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Controlled Yariatles 
Timers ; 

Counters 5 

Internal Binary Variable ; 


R 401 » Lamp . 

Ml 

Ml 

Ml 


Yfe observe from the relay diagram that all the solenoid 
valves PY2, Py2, FY1 , PY1 , YY are energized or de-energized 
simaltaneously. Hence we replace all of them by a single variable 
R 401 • 'START' is a push button switch and for reasons similar 
to those presented in the previous example a internal variable 
should be required . But v/hen we construct the decision tables 
we find that both the internal variable and R 4 OI has always same 
state and hence the internal variable may be disposed off. R 4 OI 
serves also the purpose of remembering the event of pressing the 
switch. Decision tables are produced in Pig. 2.17 . 

Example $ 

Refer to the Pigure 2.11 for the problem specification. 

The break up of variables into various 6 groups is as follows" 


Manipulated Variables 

Independent Controlling 
Variables 

Controlled Variables 


s START P.B. 

PI , PI , T1 , SGCOH 

: SGCOH stands for switch gear contact, 
s STCOM, TRIP-COM 

We shall assume by making STCOM one, 
compressor gets started. Similarly 
by making TRIP-COM one, compressor 
is tripped off. 
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Timers ■ Time 1 . 

Counters : Ml 

Internal Binary Variables s STB 

STE is required to remember the event of pressing the 
STifflT STffitch. Time variable do not require an internal variable 
if we let timer remain energized after it times cfut . (it has 
been done in original relay diagram. Fig. 2 .11 ) . As done in 
original relay diagram we for the present assume that the alarm 
unit is available and so switch gear contact will be used to sound 
the alarm. Therefore there will be no decision table corresponding 
to alarm unit . Then we have the following decision table (Fig .2.1 8). 

Now suppose that alarm unit is not available but instead 
a lamp and a bell is available. How to implement function of 
alarm unit on PLC ? To answer it let us study alarm units. In 
the market various kind of alarm units with minor variations are 
available. Vfe shall discuss one. 

Depending upon closure (opening) of a contact a flasher 

bulb starts sending flushes and the bell rings . When an operator 
notices the alarm he presses ’accept' push button. As a result of 
it flasher bulb becomes steady and bell silent. If at any stage 
plant condition becomes normal as indicated by opening (closing) 
of the contact, bulb turns off and bell goes silent. A switch 
'test' function is also provided to test the working of the alarm 
unit. Turning it on causes a bell to ring and bulb to flash. 















36 


be repeated. One way to solve this problem is to use two timers. 
Other way is to have one timer and one internal variable. The 
second method will be demonstrated. All the variables are divided 
into 6 groups as follows s 

Manipulated Variables ; START P.B., accept P.B., 

switch Test . 

Independent Controlling Variables? PI, PI, T1 , SGCOF 

Controlled Variables s STCOM, TRIPCOM, Lamp, bell. 

Timers s Time 1 , Time 2 . 

Counters s Ml 

Internal Binary Variables ; acrem, var 1 , STR 

The reason for introduction of acrem will be obvious. (To remember 

accept push button), var 1 is the internal variable introduced 

along with Time 2 . 

Decision table 1 remains same except 'Go To' action is 
no more there. Two more decision tables are added up. See 
Figure 2,19. 

We have introduced a new type of action 'PERFORM' a 
table. This allows one to easily break up the decision tables into 
smaller ones. Some times repetition of conditions can be eliminated 
by use of ' PERFORM' action. 

2 .6 . COHCLPSIOH 

One can go about designing a PLC which stores these decision 
tables in a suitable form and then executes them. Before we do so, 
we must analyse the implications of doing this . Is it worth-while 
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to express the word statement of a problem in decision table format 
and implement the tables using PLC's or is it better to obtain a 
relay ladder diagram and use it in PLC's ? The author feels that 
the first approach i.e. to obtain decision tables from word statement 
of the problem has definite advantages over the other. one. 

(l) To arrive at a ladder diagram, for each relay or each 

out-jut line, one has to decide about all the contacts affecting 
the relay or the out -put line and about their (contacts) inter- 
connections . Let us consider a single relay or a single out-put 
line. The interconnections generally turns out to be a tree structure. 
It is not possible except for trivial situations to just drawout tree 
network of contacts in one stroke because one has to concentrate on 
positioning of contacts, their status (normally open or normally 
closed) and wiring. One has to go through many trials to arrive at 
a reasonable ladder diagram and then justify that there is no 
condition of contacts leading to undesirable state of the relay. 

Whereas in case of decision tables, all the conditions in a decision 
table can be listed and then the rules leading to the desired actions 
may be filled out one by one. Decision table structure lets one 
concentrate on one rule at a time. It further lets him denote his 
full thought in only the decision process and does not distract his 
attention in other activities like positioning or wiring. It is 
known that a decision table can be converted to relay tree network 
(6) . Therefore attempting to draw a ladder diagram is equivalent 
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to (perhaps more than that) enyisaging all the condition entries 
of the corresponding decision table and hence a difficult task as 
compared writing a decision table. 

(2) The decision table format lets one examine all the possible 

combinations of plant conditions and so oversights are minimized. 

(5) The decision table enforces clear thinking in the mind of 

the writer and so . incomplete problem statement may be pointed out. 
(4) The decision tables are superior form of documentation for 

communication among personnel. 

Therefore it is a worth while effort to design a PLC T/hich 
uses decision tables (as applied to relay systems) as the input 
language . 



CHAPTER III 


DECISION TABLE POEMAT POE PLC 

In this chapter the author is going to put some constraints 
on the decision table structure, A definite meaning will b^e 
assigned to this constrained decision table structure. Specification 
of decision table follows. 

3,1 EQLBS POE lEITING THE DECISION TABLE 

1. Maximum number of conditions = 7 

2, No limit on the number of rules 

3, Only following type of conditions are allowed 

(i) An input line = 1 

(ii) An output line = 1 

(iii) An internal binaiy variable = 1 

(iv) Counter (an internal function) ^ preset count 

(v) Timer (an internal function) ^ preset value 

In case of timers preset value will be discretized to 0, 1 secs. 

4. There will be no action enteries. Deeision table will 
look like: 

Table Header El E2 • • • Ek ELSE 

7 



Pigure 3»1 




5. Meaning assigned to the table is as follows, (complement of 


action is defined later): 

(i) If any one or more of the first R1 to Ek rules are 
satisfied then the actions to be executed are A1 . . .An 
provided no action 'pauses’ PIC to jump to a new decision 
table. If an action causes it to jump to another 
decision table remaixiing actions in the action stub are 
not executed. 

(ii) In case none of the El to Bk rules are satisfied (i. e. 

ELSE rule holds) the actioiaa to be executed are complements 
of Al,A2,... An provided no complemented action caus es it 
to jump to another decision table. Complement of 'GoTo' 
action is assumed to be "Eo Operation". 

6. list of Actions Allowed and their Meanings 

(i) A1: Make an internal binary variable or output variable M'. 

(ii) A2: Make an internal binary variable or output variable 'O'. 

Complement of A1 is defined to be A2 and vice-versa. 

(iii) A3: Start a timer. 

(iv) A4: Clear a timer. 


Complement of A3 is defined to be A4 and vice-versa. Timer 
once started will time till it reaches a preset value. It stops 
at a preset value and remains there. However a timer can be cleared 
to zero at any stage by executing A4 action. If a timer is timing 
or has reached a preset value, action A3 has no effect on it. 
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(v) A5 j IffC (increment) a counter. 

(vi) A6s dec (decrement) a counter. 

When A5 or A6 is executed counter is incremented or decremented 
provided certain condition/conditions is/are satisfied. The condition 
common to A5 and A6 is (i) 'counter is in enabled state'. The 
condition unique to INC or A5 is that (ii) counter has not reached 
a preset count. What is condition (i) and why does it arise? 

Before we answer it we have to look into the way PIC functions. 

It is clear that PIC controls the p 2 rocess according to decision 
tables stored in its memory. It begins from the first decision table, 
examines the conditions in it, finds the rule satisfied and then acts 
on the actions. It then takes the next decision table in sequence 
and repeats the above steps of examining, finding and acting. This 
way it races through all the decision tables and restarts the procedure 
from the first decision table, PIC acts fast enough so that it can 
race through all the decision tables many times in a second to give 
the effect of instantaneous response of a corresponding hardwired 
relay controller. The racing throu^ all decision tables once is 
called a single ' scan' . It is thus quite likely that the external 
event which caused the counter to be incremented or decremented, 
persists for 2nd, 3rd and subsequent scans of the decision table 
program. Hence some means must b© sou^t to prevent multiple 
coiuating of an event . 
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The solution is to provide two states to the counter namely 
(l) Enabled state and (2) Disabled state . Suppose a counter is 
in 'enabled state'. As soon as an event causes action A5 or A6 to 
be executed, alter the content of the counter and transfer it to 
the disabled state. let the counter remain in disabled state in 
subsequent scans unless an ELSE rule in the same decision table is 
satisfied. The holding of ELSE rule implies that the event is no 
more there. Therefore we should now change the state of the counter 
from disabled state to enabled state. In the subsequent scans if 
theElSE rule is satisfied again let the counter remain in enabled 
state unless a non ELSE rule is satisfied. Therefore the following 
meaning has been assigned to actions A5 or A6. 

Action A5! 

(By definition of decision table action A5 is executed only 
if rules R1,E2...Ek are satisfied). Counter is incremented only 
if coiuiter is in enabled state and counter value is less than preset 
count. State of counter is made disabled if it was in enabled state. 

Action AS*. 

Counter is decremented only if counter is in enabled state. 
State of the coimter is made disabled if it was in the enabled state. 

Complement of A5 or A6; 

(Rote: Complement of A5 or A6 is executed only if ELSE 
rule is satisfied) If the state of counter was disabled then 
its state is changed to enabled state, otherwise no alteration of 


any kind is made 
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(vii) A7 ! GIiR (clear) Goimter ; 

It means clear the counter to zero coimt irrespective 
of its state. 

Complement of CIR - is ”no operation”. 

(viii)A8; GDE (gO to Decision Table if ELSE rule) 

If GDE is to be executed that is, atleast one of the 
miles R1 or R2 or...Ek holds then the action is 
treated as no operation. If complement of GDE is 
to be executed that isELSE rule holds then control 
is transferred to the decision table mentioned. 

The actions, if any are left in the action stub, are 
not executed. 

(ix) A9: GDT ( GO to Decision Table) 

If GDT is to be executed i.e, atleast one of the 
rules HI through Ek holds, then the decision table 
mentioned is taken up for execution. If any actions 
are left in the action stub, they are not performed. 

The complement of GDT is "no^peration" 
instruction. 

7. There is no limit on the number of actions. 

3.2 SOME MALISIS OF OUR DECISION TABLE 

Observation (l) ^ Each decision table can be thought of as 
representing a Boolean equation. 
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A rule Hi is satisfied if C .. Co,.... C, . = 1 where G 0^. 

ai 6 i ai' 01 

etc. represent complemented or uncomplemented relevant conditions for 
that rule. If in a row and column Ei , Y entry is there, that row 
variable (condition) appears •uncomplemented. If H entry is there, 
that row variable (condition) appears complemented. If - entry is 
there, that row variable (condition) is not relevant. ITow if at 
least one of the rule R1 thro'ugh Ek is satisfied then actions to be 
executed are (A1,A2,. .jhi). Ihe condition for execution of (a 1,A2, .. .An) 
is 


^ “ °ar ‘^01* 


h 2 * ° 02 * °«2 


+ G H . C- ■* . ... C. , 
ak 0k 6k 


( 1 ) 


If il = 1 the actions (a 1,A2. ..An) are executed. 

If fi. = 0 then the actions (IT, A2 ... An) are executed. 

It should be noticed that action vectors (Al,A2,,..An) or (aT,I 2,, . .In) 
may alter some of the conditions in the right hand side of the equation (l) 
This makes the total system a sequential logic system. 


Observation (2) - Each relay in a relay system represents a Boolean 
equation. 

Consider a relay in the relay system. ¥e know that a relay 
is connected through a tree of contacts to power supply and ground. 
Hence a Boolean variable which tells if relay gets energized or not 
is 


® ■^ 01 **’ \ 2 ’ ^ 2 *** '*=62 

■vt .t ...t 
oP 0P 6P 


(2) 
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where t . is some contact in the tree. If contact is closed then 
aj 

■t„-i = 1. 

“a 

If contact is open then t . = 0. 

The relay which is governed by variable e in the above 
equation, may have some of contacts in the right hand side of the 
equation. This makes the equation representing a sequential logic. 

More general situations like relay El affecting relay R2, relay E2 
affecting R3 and so on in the end affecting Rp which in turn eiffeets 
R1, also make the total relay system a sequential one. 

Inference : Similarly between equations (l) and (2) is obvious. 

Differences are the following: 

(1) In equation (1) a action vector is executed whereas in case of 
equation (2) a single action is performed. 

(2) The action set of equation (1) are more powerful. 

(3) In case of equation (1) there is a limitation on the toteil number 
of different variables (ignoring the difference of complementation) 
on the right hand side. 

It is to be stated that equation (2) can always be broken down 
into number of equations satisfying the constraints mentioned in (3) 
above, 

3.3 AN mMPIE 

An example will be worked out using the new decision tables. 

The problem taken is the same as the one presented in chapter II 
in Example 3. The reader might then compare both sets of decision 



tables. For the reader’s convenience, all the variables with 
groupings are produced below. 


Manipulated Variable 

: START P.B. , accept P.B., switch Test; 

Independent Controlling 
Variables 

: FI, P1, T1, SGCOM; 

Controlled Variables 

t STCOa, TEIP-COM, lamp, bell; 

Timers 

s Time 1, Time 2; 

Coinaters 

: nil; 

Internal Binaiy Variables 

: acrem, varl, STR; 


When SIAET is pressed we start the timer, make STCCM, and SIR 
both one, malce lEIP-COa zero and then wait for timer to time out the 
interval. Hence* actions corresponding to STCCM, lEIP-CCM, SIR, 
Time 1 can be grouped together into one decision table 



* As we have given a fixed meaning to "action stub" and "hol di n g of a rule" 
only those actions which respond in ' same’ manner to a set of conditions 
can be grouped in a single decision table. 
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Note that execution of ELSE rule causes STCCM, SIR to become zero, 
timel to be cleared, and TEIP-CQil to become one. in alarm unit is 
assumed to be available in tlie above solution. ilaim U3ait responds 
to the contact SGOON. 

Suppose now alaim unit is not available but a lamp and a bell 
are available. (Por the desciiption of alaim unit see chapter II 
example 3 ). Ihe conditions to which bell and lamp respond are 
different. So we will have separate decision tables to handle ring 
and lamp. The comiaon conditions axe SGCON, accept, acrem, test. 

It is usually preferable- to process common conditions in separate 
decision tables and store their statuses in a fev/ inteimediate variables. 
But here we observe that 'bell' responds only to above conditions and 
status of bell itself will give as sufficient information about their 
statuses. Therefore we dispense with the intermediate variable. 
Decision table 1 remains unaltered. Decision table 2 is constructed 
in ligure 3.5, 


DT No 2 


Cl : SGCON = 1 

Y BIEE 

02 ! accept = 1 

N 

03 * acrem = 1 

N 

04 ! Test = 1 

Y N 

bell = 1 



Figure 3.3 
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bell = 0 means lamp should be either off or steady, 
bell = 1 means lamp should flash. 

As in chapter 2 we decide to generate flash by using a single 
timer. Our schone to generate flash is to start timer. (Assume 
all variables are cleared to zero before start of execution of set 
of decision tables. Therefore lamp is initially off.) When it 
times out, clear it, turn on the lamp, and start timer once again. 
Then wait for timer to time out. When it times out, clear it, 
turn off the lamp and start timer again. This process is repeated 
to give the flashing lamp. One can see that separate tables are 
required for timer and lamp. One solution, which one mi^t be 
tempted to give, ispresented 5i.gire 3.4 


LT NO 3 



bell = 1 

Y 

ELSE 

Time2 ^ td2 

N 


Start Time2 




LT NO 4 


C1 ; bell = 1 

C2 ; SGCON = 1 

C3 1 Lamp = 1 

C4 s Time ^ td2 

Y 

Y 

N 

Y 

N 

Y 

N 

Y 

ELSE 

Lamp = 1 



Figure 3.4 

But there is a flaw in above decision tables. Assume initially 
lamp to be on. Let Time2 < td2 and bell = 1 . Rule R1 of I)Tl!l04 
holds. Now suppose timer times out before execution of DT. RO 3. 
B TiFf R rule of I>T NO 3 holds and so timer is cleared and again v#hen 
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DT NO 4 is executed contrary to our expectation rule HI holds. 
Therefore the lamp is not turned off. This occurs because IT NO 4 
fails to notice the change in the state of the tiiaer. State of the 
timer is restored before DT NO 4 notices it. (Such situations should 
be carefully avoided) . The solution to the above problem is to 

introduce an intemediate variable. let this variable be var1. 

The correct solution is given in Figure 3.5. 


DI NO 3 



C1 ; bell = 1 

Y 

ELSE 

02 ; Time2 td2 

N 


Start Time2 

Make var1=0 




Figure 3»5 




bell = 1 

Y 

Y 

N 

ELSE 

SGGON = 1 

- 

- 

Y 


Lamp = 1 

Y 

N 

- 


varl = 1 

N 

Y 

1 


Make L0mp=1 



Connient 

Decision tables by definition represent a multi-input and multi- 
output logic systems. Vife have restricted its structure (action 
entries are not there and ELSE rule has a definite me anin g) as we 
do not need the full power of multi-input, multi-output decision 
tables to represent relay control systems. 

Relay control systems are such that one set of conditions which 
affect one variable and another set of conditions which affect 
another variable, do not have sufficient nvimber of common conditions 
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to justify their inclusion into one multi-input/nulti-output 
decision table. If we did put them together in one decision 
table, total storage requiarenent for this decision table exceeds 
the storage requirement of the two previous decision tables. 

A case in point is the example solved in this chapter. Moreover 
considerable time is wasted in searching through action entries; 
(multi-input/multi-output decision tables have action entries). 
The algorithm to execute tables becomes more complex and requires 
pointers to be maintained, leading to fxrrther increase in the 
overall execution time of tables. Therefore the restrictions 
imposed on decision tables haire made then more useful. 


Am; Me. 


~mn 
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CHAPTER IV 

CCNVERSIOE AIGORITHMS 

Algorithms for the conversion of decision tables to computer 
programs fall into two main classes : tree methods (7»8) and mask 
methods (9>10,11). The criteria for selecting a algorithm in our case 
would be 

1. - storage space of objective program, 

2. execution time, and 

3. simplicity of the algorithm. 

Our aim is to desiga a PLC vshich executes this obj ect program. PIC 
should be simple so that its cost is considerably lower than that of a 
minicomputer# 

Tree methods have the disadvantage that they require coii5)lex data 
structure. lots of storage is required to store branches (links). 
Moreover space is wasted in repeating the conditional information many 
times (Figure 4.1 ). Additional computer facility is required to convert 
decision tables into the object program . This will also mean that 
"on line" changes in the decision tables can not be incorporated. 
Therefore we outri^t 'reject the algorithms (7,8) as not suitable for 


us. 
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Pigure 4«1 


Algorithm due to Kirk 

The algorithm ( 3 ) was preseated by H»W« Kiifc, The tecinique 
described in this paper is based on the creation of a binaiy image of a 
limited entiy decision table in computer memory, A binary image of a 
given set of input cctiditions can also be created. This data image is 
used to scan the decision table image to arrive at the proper course of 
action. The algorithm can be best illustrated by an example. 


Consider the decision table in Figure 4.2 


Step 1 . Two matrices named mask matrix M and decision matrix D are to be 


constructed from the table. Bse mask matrix M is obtained by 
representing conditions (the Y'e and N's) by 1’s and non-pertinent 
or don’t cares (-) conditions by J's. The decision matrix D is 
obtained by representing the yes conditions by 1 and all others 
by 0. These matrices are shown in Figure 4.5 • These matrices 
are called binaiy images of the decision table. 
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R1 R2 R3 



Figure 4.2 Figure 4.3 


Step 2. A data vector is constructed by evaluating the conditions. 

Conditions are evaluated one by (xie. If we are evaluating 
the ith condition and it is true then 1 is placed at ith 
position in the data vector. Otherwise 0 is placed at 
the corresponding position. 

P 01 = TBUE 

0 02 = FAISE 

. 0 J 03 = FAISE 

data vector 

Figure 4.4 

Step 3. (Scanning phase) 

logically 'AND' the particular column in the M matrix with 
the data vector and then compare the result with corresponding 
column in D matrix for equality. If equality holds that rule 
(column) is satisfied otherwise the rule do not hold. Try 
another rule. Figure 4.5 demonstrates the operation. If no 
column satisfies the condition of equality then EISB rule 


holds . 
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Rale Data Vector 


Masking Goluinn = Result 


1 

0 MD 
0 

1 

0 MD 
0 

1 

0 MD 

0 


1 

1 

1 

1 

0 

1 

1 

0 

0 


1 

0 

0 

1 

0 

0 

1 

0 

0 


Corresponding Equal 

D coluian 

1 

1 NO 

0 

1 

0 NO 

1 

0 
0 
0 


NO 


Application of Step 4 : ELSE lule satisfied, 

ligure 4.5 

Ihe ilgorithia due to Mathukrisbnan aad Ea.jaraman fll) 

This mask algorithm handles decision table in a elegant way. 
This algorithm will be explained with reference to the decision table 
in Eigure 4.6. 


01 

Y 

- 

N 

02 

- 

N 

I 


N 

N 





ligure 4.6 

Step 1. Generate a matrix M by substituting the following codes for 
the condition entries in the given table : 

^ 1 


N 


° " 1 
Ey substituting the above codes in the decision table of 


1 

0 


ligure 4.6, we obtain 
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M = 


1 

0 

1 

1 

0 


L' 


1 

1 

0 

1 

0 

1 


0 

1 

1 

0 

1 

1 

. — I 


step 2. itor a given record, the conditions are tested and results are 
stored in a column vector d by using the same codes as in step 
1. Por instance if tests on some data reveal that G1 is PALSE, 
G2 is THJE and 03 is a?RQE, 

“o'' 

1 

d = 0 

1 

..0_ 

Step 3* Select the rows of M which correspond to the 1 entries in d 

and logically 'jiND* the resulting elements in a given positions. 
Por clarity, d may be adjoined to the matrix M. let the 
resulting row vector be denoted R. 


1 

1 

0 


— — • 

0 




0 

1 

1 


1 

0 

1 

1 

1 

0 

1 


1 

1 

0 

1 

1 

1 

0 


0 




0 

0 

1 


1 

0 

0 

1 

1 

1 

1 


0 

I 



— 


— 


— 








R = 0 

0 

1 




element 

positiQn= 1 

2 

5 


Step 4. If all the elements of R are 0, the ELSE rule applies. If 
the ith element in R is 1 and all other elements are 0, the 
ith rule applies. If more than caae element of R is 1, all the 
rules corresponding to 1 elements in R being simultaneously 


satisfied 
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]ii above example H is (0 0 1] , rule 3 holds. 


Comparison of above two algorithms 

1. !Ehe two algorithm are different in the way they code Tj I# 

entries. ^ interleaving the rows of two matrices M and D of "the 
algorithm (9)j we see that Kirk’s scheme is essentially 


2 . 


5 . 


4 . 


5 . 


Y 





Ihe storage requirements for both algorithms are essentially same* 
The data vector for first is half the size of the data rector d 
of the second • It is to be pointed out that data vector can be 
shared by all the decision tables in the system. In view of this» 
this difference is immaterial. 

The algorithm due to Kirk takes two steps to find out whether a 
rule is satisfied or not. In case of algorithm due to 
Mithiifcrishnan and Eajaraman it is not so. (The later algorithm 
(ll) can be modified to operate it rulewise). 

Two matrices are required to be stored per decision table in 
Kirk’s method and hence pointers will be required to keep track 
of particular columns. OEhis will increase the complexity of the 
conversion program. 

Suppose decision tables aire stored as matrices in computer memory* 
Suppose we want to make some changes in a decision table. In the 
case of the algorithm due to Kirk, it is more difficult because 
there are two matrices per decision table. This is important 
in the context that ILC is not going to be a minicomputer and 
debugging facilities are to be provided. 
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Hence due to the reasons under paras 3 >4, 5 above, we prefer 
to use algorithm. (ll) over algorithm (9). We would now mention some 
features about the algorithm (l0). 

A lgorithm (10) 

!I!his algorithm due to King users "Interrupted Buie Ifesk" p 3 ?ocedure. 
Hlherefore it requires a preparation of interrupted rule mask and 
consequently more storage space. lEhe program is also more complex 
which would tend to increase the execution time. Saving in time is 
achieved by not testing irrelevant conditions. Increase in the 
complexity of the algorithm does not justify its use. 

!IIbe author has found out (by studying a number of examples) 
that the number of conditions usually exceeds the number of rules in 
a decision table ccaastxucted for process control applications. The 
sane findings have been reported by G.W. Oerter (12). Ih view of this 
it is better if we process decision tables rule wise and this has 
the following advantage : 

(l) As soon as a rule is satisfied we can quit to the action 
execution phase and hence in many cases we will not hsrve 
to examine each rule or all the condition entry codes. 

This will result in faster execution. 

We shall therefore modify the algorithm ( 11 ) to suit our 


purijose 
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Modified Algorithm 

Step 1, Same as step 1 of the algorithm (ll). 

Step 2. Same as step 2 of the algorithm ( 1 1 ) . 

Step 5. Fetch a particular column of M matrix. ’MD' the 

d vector with this fetched column, let the resultant 

vector be called v^. Get a reduced vector v. of half 

1 2 

the size of v^ by ^OR' ing the elements of vector v^ 
at positions 1 with 2, 5 with 4, 5 with 6, and so on. 
'iHD' all the elements of this reduced vector v^ to 
get a single element '2,*. If this element £ » 1 
then the rule (column) is satisfied, otherwise this 
rule does not hold. 

If this rule is not satisfied, repeat above 
procedure with another column (which has not been tried 
out). If all the columns of matrix M have be^ tried 
out then ELSE rule applies. 


For illustration let us consider the example of algorithm (l1 ). 


Column 1 of M 


1 

0 

1 

1 

0 

1 


MD 


d 

vector 

0 

1 

1 

0 

1 

0 


vector 




'OR’ ing 


vector 


2 ’MIIITO’ £ 


0 

1 

0 


-> 0 


So £ = 0 


7/e see £ = 0 and so conclude rule R1 does not apply 
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31ie flow chart for the step 3 of this algorithm is presented in 
ihgare 4.7» It is assumed that the decision table contains m conditions 




ELow Chart for Step 5 of the Modified Algorithm 

Eigare 4.7 











CHAPTER V 


SKETCH OP PROGEilffilABLE LOGIC CONTROLLER 

The programmahle logic controller (PLC) is to he designed to 
execute decision tables. Execution of decision tables involves 
evaluation of data vector d from a set of condition addresses and 
then performing step 5 mentioned in the modified algorithm presented 
in the previous chapter. Inside PLC each condition will be assigned 
an address and the address will uniquely identify whether a condition 
is an input line, or an output line, or an internal function, or an 
internal binary variable. Actions will also be coded as concatenation 
of op code which determines the type of action and address of the 
variable to be acted upon. As address part of the instruction 
identifies the type of variables, the total number of instructions 
needed are less than the total number of actions. Por the listing 
of instructions and the actions they represent see Figure 6 .5 . 

5.1 DATA STRHCTDRE 
Timers ; 

Industrial control applications invariably require a number of 
timers. The number of timers required depends upon the application. 

But to be on the safe side a large number of timers should he available 
to users. Timers are real time devices and times events. It is also 
to be noted that more than one timer can be 'ON' at a moment or during 
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an inteirval of time. There are two ways to implement this device. 
Method 1 

We can have a nuiober of hardware counter units. Whenever 
a timer is to he started, the counter corresponding to it can be 
enabled by setting a flip-flop. All the counters can be driven by 
a single clock generator. The clock generator can be obtained by 

feeling master clock pulses to a suitable scalar. Whenever timer 
status is required, by comparing timer (counter) unit contents 
with a present value, one can know if timer is preset value 
or not > the preset value. Present value has to be stored somewhere. 

Method 2 

This method employs a memory for timers. Two consecutive 
memory locations are reserved for each timer, First location will 
store the current value of timer and the second location will store 
the preset value of the timer. The first two bits have special 


0 

1 

0 1 

! X I 

J ! 

1 

i Y 

1 

i t I 

I Current value | 

L . . . .. ... 1 J 

x.l 
1 

Y' 

I 

Present value | 


First location Mext location 


significance. Their significance will be clear as we proceed along 
the chapter. ?daen the scalar sends a pulse all the first locations 
belonging to active timers are incremented by one. By the word 
'active' we mean those timers which are timing the interval. The 
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status of timers can be:, found by comparing first location with 
the second location. If we assume scaler sends pulse every 
0 1 sec and it takes 10 micro-sec to examine a timer and process 
it and there are 100 timers then it will take 1 m sec to finish 
the job of processing all timers . Therefore timers need servicing' 
for 1 msec every 100 msecs. In view of this timing relationship 
there may be two schemes to service timers. 

First scheme is as follows, s 

As soon as scaler generates a pulse it causes interrupt 
inside PLC and PLC branches to timer service routine. It processes 
all the timers and then returns back to its normal routine. 

The second scheme is to have a parallel prooessijog unit 
for timers. It can be assigned the responsibility of incrementing 
the active timers as soon as scaler pulses arrive. The benefits 
derived from it would be limited if it does only this much. We can 
assign it the responsibility of ' starting' a timer (or equivalently 
making it active) , supplying the status of a timer as and when 
demanded by the other processor which may be called now-onward main 
controller. Inclusion of a separate processor will simplify the 
control hardware to some extent by dividing the responsibilities. 

We can further increase the load on the processor for timers by 
allowing it to handle all the internal functions and internal 
variables. Let us call this processor by the name Internal Function 
Processor or IFP in short. IFP can be assigned the duties of 
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incrementing or decrementing a counter, setting or resetting an 
internal variable etc. In this thesis the second scheme will be used 
primarily because it simplifies the control hardware and improves the 
response time of main controller besides other benefits which may be 
evident as we proceed along the rest of the thesis. 

Counter The counter also occupies two consecutive locations in 
the memory. First location keeps the current count and the second 
location keeps the preset count. Counters are also stored in the same 
memory (in which timers are stored). To distinguish timers from 
counters a bit labelled X or X' is made use off. 


0 

.1, 


0 

' 1 


Y 

Current Count 


[ — 

Y>- 

Present Count 


Bit X or X’ = 0 means the location denotes a timer 

Bit X or X' = 1 means the location denotes a counter. 

The TF processor handles all the problems associated with timers. 
Vife can now examine the overall organization of PLC . 

5 .2 ORGMIZATIOW OF PLC 

We presented a model (cf; Figure 2.15) to represent a 
decision table control system. Overall organization of PLC falls 
out from this model. 

Internal Function Processor 

The block labelled Internal Functions/Variables (cf: 
Figure 2.15) represents timers, counters and internal variables 
and can be replaced by Internal Function Processor and its 
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associated memory (IF memory) to store these fanctions or- 
variables (Figure 5‘1)* The block can not be just replaced by 
a memory because these functions retjuire real time processing 
along with processing of other variables interacting with the 
system. 

Main Con troller ; 

The block 'Decision Process' (cf s Figure 2.15) he 
replaced by a processor which stores the decision tables in a 
memory and interprets them at real time control of the process. 

This block has been replaced by its hardware equivalent Main 
Controller and its memory (Figure 5*'l)» The main memory stores 
the decision tables. As 'Decision Process’ act on the blocks 
' ' Internal Functions/intemal Variables' and ' Controlled Variables' 
through solid lines, MC can interact with IFP (via address and 
command lines) and with output lines (controlled variables) through 
' l/O Logic' block. 

l/O Logic Block 2 

In PLC we have combined the blocks 'Manipulated Variables', 

'Indicators' and 'Controlled Variables' into the l/O Logic Block . 

This has been done because the hardware processing reqtdrements 

for all of them are similar. This processing consists of fetching 

the status of manipulated variables, indicating contacts (belonging 
to input lines), and controlled varia.bles belonging to output 
lines. Functions of l/O logic block are listed below ; 

1 . It records in the output storage register the output states 

as set by the controller in accordance with the decision tables 

stored in the main memory. 
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2 It drives the external output converters "on" or "off" as 
specified in the output storage register. The converters 
are needed to change the levels and type of voltages. 
Industrial applications - req^uire voltages 110 or 220 volts 
AC or DC . 

5. It selects addressed input/output line and transfers its 
status to nain controller. 

KEY Board Programmer 

Key hoard programiner (KBP) is provided to enter decision 
tables into main memory. Keys of all types of actions are to 
he provided. Timers' /counters’ preset values can also he entered. 
Status of any internal variable, preset values, current counts, 
current values etc. can he displayed. Decision tables can also 
he displayed. 

Registers of Internal Function Processor (IPP) 

CAR, CDR, CMR, COUM! are some of the main registers in it. 

CAR - (Communication Address Registers) . 

It stores the address lines' values . 

CDR - (Communication Data Register) 

It stores the data lines values . 

CMR - (Command Register) 

Commands from main controller are stored here . 

COURT - (Counter) 

It is a up down counter used to increment timer locations 
or increment/decrement counter locations. 
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ITumber of timers and counters can 'be exchanged so long as their 
total do not exceed 128. Address of timer or counter has to he 
even. 

5 5 DECISION TABLE ORGAIOZATIOlf IN miS MEMORY 

We will store decision tables in their natural sequence. 
Somewhere in the sequence we might have to skip few decision 
tables depending upon certain conditions . Note that we have 
actions 'GDE' , ’GDT' . This causes some problems. We have to know 
the first location from where the said decision table begins. 
Therefore we need a directoiy 'sdiich stores for each decision table, 
its address also. The simplest scheme to implement this directory 
is to store address of starting location of a decision table in the 
location 'DT NO' which is some number and this number uniquely 
qualifies the decision table. To save memory locations and to 
avoid some of the problems that otherwise would arise, decision 
tables are to be assigned consecutive numbers 1,2,3 and so on 
(Figure 5 ‘2). 

Initial few locations are reserved for keeping the beginning 
address of each decision table. Then each decision table is stored 
consecutively. In the memory block occupied by a decision table, 
condition stub is stored first, then a location is kept for keeping 
the address of action stub, then rules are stored and then action 
stub follows (Figure 5*5)* For us to be able to skip the rules as 
soon as a rule holds, the action stub address is required. 
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Address of Decision 
Tatles 1 to M. 


Condition StuD 


Action Stub Address 


A portion of 
memory 


....'Riil es ... 

Actions 


1 



,-1 


(storage organization of a decision table) 
Figure 5*5 
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54 SOME OF THE REGISTERS IN MAIM COITTROLLEH 

1 . jyVR - (Data Vector Register) 

It is a 14 "bit register to store the result of conditions 
as they are evaluated. It has a shift capability so that 
loading of tT/o bits per condition can be done from one end. 

2 . R- ^i^ter R3 

It holds a rule fetched from main memory. 

3. £ - (link flip-flop) 

It is set or cleared by iiie output of a combinational 
logic netT/ork whose inputs are registers R3 and DVR. This 
logic network performs the matching operation and if rule 
holds, cut put of network is 1 else it is 0. 

4* Register R2 

The number of current decision table being executed is 
kept in R2 . 

5. IR - (instruction Register) 

It holds the instruction to be executed. 

6. PC - (Program Counter) 

It contain address of next memory location to be accessed. 
Next memory location may contain an instruction or a data. 

7 . DATAR - (Data Register) 

All the words to be transferred to KBP are placed in it. 
All the words transferred from KBP to main controller are also 


first placed in DATAR. 
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5.5 IE0GRA1,PM3LE LOGIC COmOLLER'S SAFETY 

Unlike relay or solid state logic systems, which are 
comprised of single -purpose or dedicated component, the progra- 
mmhle logic controller shares its logic with all inputs and 
outputs. This simpsly means a malfunction of the central processor, 
memory, or data hus, can affect all outputs. If an adequate 
detection and shut down system (internal or external to the 
controller) is not provided, uncountrolled machine motions can 
occur which would endanger hoth machines and personnel. This can 
he shown hy study of a typical logic subsystem of programmable 
logic controller. 

Figure 5*4 presents a simplified version of controller's 
inf'ut circuit to demonstrate what can happen to a controller. In 
the figure, card select lines are in the binary code 'one' to 
select card no. 1. The input select lines are also selecting 
input 'one' on whatever card is selected (in this case card 'one') 
But because of faulty connection (shown by X) the number three is 
also being selected. This causes input 'one' on each card to be 
applied to data bus and we get wrong information 'one' instead of 
' zero' . Due to faulty connection, all inputs of both cards will 
be effectively OR (bd) when the main processor interrogates the 
number ' one ' . 

It has been reported by . Smith (15) that this type 
of fault has caused the machine control to go into automatic, 
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start all spindles and take off on its own. The mchine cycled 

\ 

with mry of the interlocks disabled because the processor wasn't 
receiving correct infomation. This problan may be corrected 
by using parity check techniq^ue. 

Failure in the nemory, the main processor and data bus 
circuits will cause false conrnands to be given to outputs. . Some 
nechanism to check operations and shut down the control in the 
event of failure should be provided. 



CHAPTER 71 


LOGICAL DESIGN OP PLC 

In Chapter 7 we outlined our PLC. In this chapter we 
shall define cur logic system using a 'hardware description 
language' . A numher of languages are availahle to describe 
digital systems and th^ describe the hardware at different levels 
such as circuit design, logic design, structure design etc. Their 
use offers the following advantages (1 4), among others s 

• They serve as a means of communication among computer 
engineers ; 

• they permit a precise yet concise description; 

t, they provide convenient documentation; 

« they are amenable to simulation on a computer; 

« they aid greatly in an integrated and total design 
automation - ranging from the design of the computer 
structure to the wiring list or even to the patterns 
for making large scale integrated semiconductor devices. 

6.1 AHPL 

We are going to use 'A Hardware Programming Language' 
(AHPL) (15) which is due to Hill and Peterson. This language 
has two types of routines" 


the control sequence routine; 
a combinational logic subroutine. 
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The Gcntrol sequence routine is hy far the most important. It 
contains the list of register transfers and "branch statements 
which specify the function of digital system. A translation of 
this routine will result in a logic "block diagram for system 
hardware. Often the logic functions which must appear in transfer 
statements become very complex, and therefore impossible to write 
on a single line. Significant portions of these functions may be 
replaced by reference to a combinational logic subroutine . A 
combinational logic subroutine effeciently defines a combinational 
logic network. 

There are five types of statements which appears in 
control sequence routines. Most frequently used ones are ’branch' 
and transfer 'statements' (Figure 6.1) . 


1 . Branch statements 

2 . Transfer statements 
5 • Regi st er dec larat i on 
4 . Bus logic declaration 
5 . Bus load . 


Figure 6.1 

Hill and Peterson (15) in his book describes only the first two 
types of statements and leaves the last three . He feels that 
they "are not necessary as in the discussion of the system he would 
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have descrihed them in. detail. He feels, they are required to 
satisfy the requirements of a possible hardware compiler. 

However he has introduced some of these statements in the paper 
published in Computer (l4)» ?7ill be using them and introduce 
some more declaration statements (figure 6.2). . 


Statement 


Meaning 


1. INPUTS s f,g, b(4) 


2. OUTPUTS : C(8), x,y 


5. REGISTERS ; PC(l5), 
PVR(14) 


4 PTIPPLOPS ! of, rdycon 


f and g are tv7o single bit input 
lines. B is a 4 tit input line, 
through B^ . 

G(d) represents an 8 bit out put line, 
through Cj , x and y are two 
single bit out put lines. 

PC is a 13 bit register. Bits are 
represented as PC^, PC.^ ...... to ♦ 

Similarly DPR is a 14 bit register, 
df, rdycon represents two flip-flops 
named cf and rdycon. 


Figure 6 .2 

Difference betvfeen notations 

A combinational logic subroutine consists of several 
type of statements. One of them comes under book keeping statements. 
In the book ( 15 ) be puts B before these statements to identify them. 
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However we will pit instead 'B' to identify them. For niimhering 
the statements Hill and Peterson mostly use mmerical numhers. 

’^e will mostly use alphanumerical labels. Because of typographioal 
problems we will use M( ML/IR) instead of Later 

mnemonics are used to represent particular bit pa.ttems. 

6 .2 . GENERAL INFORMATION 


« The word size of both the memories is assumed to be 
= 1 6 bit s . 

• Bit 0 and bit 15 are parity bits. 

• Bit 0 is 1 if number of 1's in bits 1 through 14 are even 
else bit 0 is 0. 

• Bit 15 is 1 if number of 1's in bits 5 through 14 are even 
else it is 0. 

Hence bit 0 is overall parity bit and bit 15 is parity bit 
for address portion of an instmction or corresponding 
bits in any other data. 

The addresses assigned to variables belonging to different categories 
are reproduced below 2 


Addresses 

0 - 255 
256 - 510 
512 - 767 
76a - 1025 


Yariable type 
Internal binary 

Timers or Counters 

Output line 

Input line 


Ifumber of variables 

256 

128 (Total) 

256 

256 


Note that timers and counters can have only even addresses such as 
256, 258 etc. 
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Data stracbure for Internal Eunctions ; 

Internal "binary variable ; It can take two values 0 or 1 . 

Parity bits 0 and 15 are ignored. 
Bits 1 through 13 are always zero. 


0 1 13 14 15 



Timer ; It occupies two consecutive memory locations of 
IPP. First location has to be an even address. 
Parity bits 0, 15 are ignored. 



Meaning of the bits marked X,Y is as follows 5 

X = 0 means Locations E and (E+1 ) represent a timer 

X,Y = 00 means Timer is not active. 

X,Y = 01 means Timer is in active state. 

If all the bits 5 to I 4 are equal to zero * 
then status of timer = 1 
else its status = 0 

* This dilemma of location ’E being zero' implying status = 1 
will be explained shortly. 
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Meaning of status = 1 is that timer has timed out the interval 
set on it or timer > Preset value. Status of 0 means time is 
< preset value. 

Counter s 

It also occupies two consecutive memory locations in IPP's 
memory. First location has to he an even address . Parity hits 0 
and 15 are ignored. 


E 

0 



15 

(E+1) 

0 



15 


LA 

XY 

Current count 




10 

Preset covint 



Meaning of hits marked X 5 Y is as follows s 

X = 1 means locations E and (E+1 ) represent a counter. 

X,Y = 10 means counter can he decremented or incremented. 

It is in enabled state . 

X,Y = 11 means Counter is in disabled state and can 

not he incremented or decremented. 

The reader may recall that such a restriction has been placed on 
counter to avoid multiple counting of a single event . 

Comment ; 

Timers and counters deserve one more comment . Let us first 
take the timer. It is not easy to find out if time is greater than' 
or equal to preset value. This will require an adder or a serial 
sequential comparator. In the first implementation cost will increase 
and in the second implementation oonsiderahle time will he wasted. 
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To get over the prohlem what we can do is the following i- 

If asked to clear the timer, load the first location 
representing the timer hy the next location, Uote that the second 
location contains the preset value. When it is required to start the 
timer just change hit 2 of the first location representing the 
timer to 1 , thereby timer will become active, Now whenever a pulse 
from the scaler arrives, decrement the first location, ho not 
decrement if it has already reached a zero value i.e. bits 5 through 
14 are zero. It is very m.sy to test for zero. So if current value 
contains zero then its sta-tus is one or time > preset value. This 
resolves the dile mma , mentioned earlier. This method is the faster 
of the two previous methods suggested and cheaper as well. The 
same technique may be applied to counters also. Clearing a counter 
will mean loading the first location representing the counter by the 
second location. Incrementing the counter will mean decrementing 
the first location provided the first location (i.e. bits 5 through 
14) has not reached zero value, hecrementing the counter will 
mean, incrementing the first location. Whenever current count 
reaches zero it means count > preset count . 

Caution s When the current value reaches zeroj counter can not be 

further increment^ and so one should be cautious. It follows that 

the counter is limited on the positive count side by the preset 

1 2 

value and on the negative count side by (2 - 1 - preset value) . 

Instructions ; 

There are seven instructions as shown in the table in 
Pigure 6.3. Because an address uniquely identifies the different 
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types of variables, some of the actions mentioned in Chapter 3 
can he represented hy a single instmction. 


Symbol 

Expanded Name 

Actions That It Can Represent 

SEN 

Sense status 

It is for condition stub 

INC 

Increment Counter 

A5 

DEC 

Decrement Counter 

A6 

cm 

Clear 

A2, A4, A7 

SET 

Set 

A1, A3 

CDE 

Go to Decision Table 



if ELSE 

A8 

GDT 

Go to Decision Table 

A9 


Figure 6.5 

Instruction format is repeated below s 


0 

1 5 

4 5 

14 

15 


op 

0 i 

i 

address 

I 

i 


1 . SEN (Sense Status) 

It has following functions s 

a) Shift data vector register (IVE) left two hits. 

b) Load status of addressed variable in the right most two bits 
of I'm. 

If the variable belongs to input out-put line then it is a 
matter of selecting that line and loading its status. If the 
variable belongs to internal functions or internal binaiy variable 
group then IPP has to be requested for supplying the status. 
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2 * HTC ( Increnent) 

a) Transfer address part of the instruction to UPP on 
address lines. Note that only the right most 9 hits 
of address part has to he cominunicated to IPP. 
h) If any rule other than ELSE is satisfied, ask the IPP 
to increment the counter. If 'ELSE' rule is satisfied 
ask the IPP to enable the counter. 

5. LEG (Decrement) 

a) Transfer address part of the instruction (only right 
most 9 hits) to IPP on address lines, 
h) If any rule other than ELSE is satisfied, ask IPP to 
decrement the counter. If 'ELSE' rule is satisfied ask 
the IPP to enable the counter. 

4- . SET ti. 

Case I 5 NON ELSE Pule is satisfied. 

Its function is dependent upon the address part of the 
instruction. 

A, 0 ^ address 510 

a) Send hits 6 to I 4 of the instruction to IPP on address 
lines. 

h) Ask IPP to set the status of addressed variable. IPP 
further analyses the address part and its action is as 
follows ; 

(i) 0 <_ address < 255 (A1) 

Load the addressed location in memory with 1 . 

(ii) 256 < address < 510 (A 3 ) 
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Fetch the addressed location. Check if it is timer. If 
yes then check if it is not active. If so make it active 
hy setting hit 2 to 1 . Otherwise instruction is treated 
as "no operation" . 

B. 512 ^ address ^ 76?* 

Set the addressed out put line to 1 . 

C. 767 ^ address ^ 1025 

It is illegal address for this instruction. If this address 
does occur then it is just ignored and instruction becomes 
no operation. 

Case II 5 ELSE rule is satisfied. 

The steps are exactly same as case I of 'CLR' instruction. 
’CLR' instruction follows. 

5. CLR (Clear) 

Case I ; 'KON ELSE' rule is satisfied. 

Like instruction SET its function is dependent upon the 
address part of the instruction. 

A. address < 510 

a) Send 9 bits (6 through 14 of the instruction) to IFF. 

b) Ask IFF to clear the addressed variable. IFF further 
analyses address part and acts as follows: 

(i) 0 ^ address 255 C-^) 

Loads 0 into its addressed memory location. 
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(ii) 256 _< address ^ 510 (M> -^7) 

The preset value stored in (address part +1) is loaded 
into the addressed location. The location (address +1 ) 
remins undisturbed. If the addressed location is timer 
it corresponds to clearing the timer or action A4* If 
addressed location is a counter this corresponds to 
clearing the counter or action A7 • 

B. 512 ■< address ^ 767 (A2). 

The addressed output line is cleared to zero. This 
corresponds to action A2 . 

C. 768 ^ address ^ 1023- 

This is an illegal address for this instiruction. But if 
it does occ^lr then this instruction is ignored and next one 
in sequence is taken up. 

Case II s 'ELSE' rule is satisfied. 

The steps are same as Case I of 'SET' instruction. 

6. GDE (Go to Decision Table if ELSE rule) . 

The address part of the instruction is treated as a decision 
table number. If ELSE rule holds, the register E2 is 
updated by the address part of the instruction. If a rule 
othec than ELSE holds then nothing is done. 

7 . GDT (Go to Decision Table) 

The address part of the instruction is treated as a decision 
table number. If ELSE rule holds then nothing is done. 

If a rule other than ELSE holds, the register R2 is 
updated by the address part of the instruction. 
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6.5 SWITCHES MB DTOICATORS OF MCT PMEL 

Main controller has following 6 switches. 

Switches 

1 . Power- OIF 

2 . Power- OFF 

5 . Start 

4 . Stop 

5. Mode Switch 

(a) Program Entry position (PE) 

(h) Ran Pehug position (RP) 

(c) Run Auto position (RA) 

6. CLR-MEM 

Functional Pescription of Switches 

Power -OF - It plays a crucial role in start up of the system* 

It is very essential when PLC is powered, that all the output 
lines are in low state and necessary registers and flip-flops 
are initialized to proper initial states. Not initializing 
the registers (particularly those in system control units) 
may lead to unpredic table behaviour and may damage machinary . 
The solution to this problem is to use Power-ON switch 
contact to trigger one or more monostables and use mono-stable 
outputs to sequence the power through various sub units of the 
total PLC. Their outputs can be used to initialize various 
registers and output lines . 
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Essentially all this means that Power-ON switch turns 
on the power in proper sequence to nininize the transients 
and also fixes the state of the digital system. In our case 
fixing the state means that first step of hardware progran 
is initiated. 

Power -OPP - It will smoothly turn off the power from the system. 

If a core memory is used, its content will not he lost. If 
a semiconductor memory (RM) is used hack up battery power 
will hold the contents of memory. 

Start - It is a push "button. On pressing it, ' startf ' flip- 

flop gets set. PLC begins execution depending upon mode 
switch position. 

Stop - It is used to halt the operation of PLC. Status of 

all lines (output) and internal variables or functions 
remains same. Timer clock cease to operate. 'Startf’ flip- 
flop gets cleared and ' stopf ' flip-flop gets set, 

CLR-IilEM - This is a push button switch used to clear all the 

timers, counters and internal variables before starting the 
PLC . For this switch to have effect on PLC it is necessary 
that startf fliiD-flop is in zero state. When CLR-MEJM switch 
is down (or pressed), then CLR-MEM line goes high. 

Mode Switch - 

(a) Program Entry Mode- (PE) 

When mode switch is in this position line labelled PE 
is at "one" logic level. All the changes in program or 
internal functions or internal variables can be done in this 
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mode. Execution of any decision talDle is not possible. 

("b) (Td) Run Debug Mode (RD) - 

Vftien mode switch is in this position, ED line is at 
logical "1” level. Control program i.e. decision tables 
can not be changed or displayed. However content of 
internal functions (only preset values) and internal 
variables can be changed. Any loca.tion of IPP’ s memory 
can be displayed. Process is controlled in nomal manner. 

(c) Eun Auto Mode (EA) - 

When mode switch is at this position, EA line is 
at logical "1" level. Ho changes or displays are ijossible. 
Key Board Programmer is totally cut off from rest of the 
PLC. PLC is totally devoted to controlling the process. 

Procedure to change modes 

Once start switch is pressed, mode can not be 
changed unless stop switch is p)3^essed . Then mode switch can 
be put at desired position and PLC restarted by pressing 
the start switch. PLC remembers the i^osition of mode switch 
at the time of pressing the start switch and ignores position 
of mode switch later on. 

Indicators - 

There are five indicators driven by outputs of five flip- 
flops . 

(1) e1 — error in l/O logic Block . 

(2) e2 — error in main controller. 
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( 5 ) pef - PLC is running in program entry mode; 

( 4 ) rdf - PLC is running in run- deMg mode ; 

(5) raf - PLC is running in run -auto mode. 

6 .4 . DESIGH OP STMT PHASE OF PLC 

We are nov; ready to ffrite the first £m steps of AHPL 
program for PLC. ¥e know that CLR-JiIESJ o^Derates when start switch is 
still not pressed. It is ineffective once start is pressed. 

Therefore at step WO, three processes which begin at steps P'1 .0, 

W 1 , SI are initiated. P1 .0 is the first statement of AHPL program 
for IPP. W 1 is the first statement of common i:)rogram belonging to 
MC and KBP. SI is the first statement of the program which handles 
start and stop switches. At W1 we T^ait for startf to become one. 

At W2 we remember the position of mode switch i.e. set flip-flops 
appropriately. Then we initiate AHPL programs for KBP and MC. 

KBP ' s program begins at KO . 0 and MC ' s program begins at BO . 1 . 

^Remark ; Power -OH switch initiates step ¥0. 

IHPDTS s PE, SD, RA, start, stop. 

PTiIP PIDPS : startf, rdf, ra.f, pef, stopf 
¥0 DIVERGE (P1 .0, W 1 , Si) 

51 -». ( (start A stop) X S 2 + 34^ start A stop) + SI x (start 0 stop) ) 

52 startf <- start 

S 5 -^(Sl) ' 

S4 startf stop ; stopf stop 


S5 - (S1) 
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W1 

(W2 X start f + 

W1 X start f ) 

12 

pef, rdf, raf 

PE, ED, EA 

¥5 

DIVERGE (KO.O, 

B0.1) 

6.5 

INTEEHAL FONCTIDI 

PROCESSOR (IPP) 


Prom earlier discussions it is evident that there is a need 
of conmunication between main controller and IPP. The kind of 
communication required is brought out by instructions that we have 
looked into earlier in this chapter. 

It has been mentioned in Chapter V that (MR stores the 
command from main controller. The bits of CMR are interpreted by 
IPP. These bits indicate to IPP what to do with various data and 
address lines. All the necessary commands are listed in the 


Pigure 6 .4 . 3 

bits will be sufficient to 

describe 

all the commands. 

Mnemonic for 
Command -code 

Meaning 

Command may be generated by 

IC1 

Supply Status 

SEN 

instruction/ s 

IC2 

Enable Counter 

INC, DEC 

11 

IC5 

Increment Counter 

INC 

11 

IC4 

Decrement Counter 

DEC 

If 

IC5 

Update Status 

SET, CLE 

fl 

IC6 

Load Memory Location 

* 


IC7 

Supply content of addressed 



location 

* 



* These commands are generated by the main controller on a request 


from Key Boaird Programmer. 


Piaure 6 -A 
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Commands IC1 , IC2, IC3f and IC4 are self explanatory 
in view of our earlier discussions. It may not "be clear at this 
stage how update status (IC 5 ) command clears as wall as sets the 
* status. A simple trick is employed and will be explained later. 

IC6 is required to load preset values (counts) in the case of 
timers (counters). IC7 is required to provide display facility 
to display preset values (counts) or current values (counts) of 
timers (counters). IC7 is generated by main controller on demand 
from KBP. 

The various registers, memory, and data paths of IPP are 
shown in Figure 6.5 • Data path is a 'simple' representation for 
flow of information from one end to other end. The information in 
transit may get modified in a predetermined manner depending upon 
control signals. The meaning and purpose of all the registers are 
discussed below ; 

1 . CMR (O- 2 ) - Command Register 

It is a 3 hit register to store the commands like 
IC1 , IC2 etc. CMR can he loaded by only main controller 
and read or decoded by IPP. 

2. CAR (O-r) (Communication Address Register) 

Whenever IPP is requested for service and command 
is supplied to it, command requires a address. The address 
may be of a variable or a function or may he just referring 
to a memory location of ZFP. The address is x^laced in CAR 
by MC. 



ja td lr< !3> CO 
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5. OUTF - (out Put Plip- Plop) 

It serves two purposes; 

(1) In response to the ccasiand IC1, IPP supplies status 

of the addressed variable or function to main controller 
by setting or resetting OUTP. 

(2) OUTP also acts as a extension of the oomniand IC5 . 

If OUTP = 1 then IC5 r.eans setting the variable. 

If OUTP = 0 then IC5 means clearing the variable . 

Hence doubts about IC5's abilities to clear as well set 
the variable are now disposed off. 

4. SR ~ (Sejrvioe Request Plip-Plops) 

When SR = 0 then it means IPP can accept any 
service request or a command. The main controller can 
request for service from IPP by flipping the SR from 0 
to 1 . As soon as SR becomes 1 IPP comes to know a 
service is required. When IPP has processed the 
command it responds hy clearing the SR. The previous 
lines bring out following 

9 SR = 1 means IPP is busy with previous command. 

« SR = 0 means IPP can accept a command. 

• MC requests for service by setting SR. 

tf IPP signals completion of service by clearing SR. 

5. IM <0 ; 511> (0-1 5) - (internal Function Processor’ s memory) 

It is 512 word memory. Each word length is I6 bits. It 
has to be read and writable memory. 



HLfiR (O-0) - (internal Memory Address Register) 

It is memory address register capable of addressing 5''2 
locations of the memory DI, 

IMDR (O-I5) (internal Memory Data Register) 

It is memory data register. Transfer of information 
between memory and IPP' s register takes place throtjgb. the 
register IMDR. 

COUNT (0-15) 

It is a 16 bit register. Bits 0 and I5 are not used. Bits 
5 throtigh 14 can be treated as a up/down counter. It can 
act as temporary storage register. Bits 1,2, 5, 6 can be 
accessed individually for control purpose. Bits 3 through 
14 can be checked for all being equal to zero. 

R1 (0-15) 

It is a texDiporary register and used only to store inter- 
mediate data of COUNT register. Data can be transferred 
from COUNT to R1 or from R1 to COUNT . 

SCAIER 

It is a scaler register. Essentially it is a counter. It 
gives a output pulse every 0.1 sec. The input to SCALER is 
master-clock. Scaling factor depends upon clock frequency 
employed. It will be assumed that output pulse of SCALER 
sets a TF flip-flop. 

TP - (Timer Flip-Flop) 

This flip-flop gets set whenever SCAIER gives output pulse. 
The flip-flop TP is cleared by IPP. 
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12. TSW - (Timer Switch Flip-flop ) 

When. TF is found to he set, it is cleared and TSW is set. 
TSW remains set till all the timers have not heen processed. 
When all the timers have been processed TSW is also cleared. 
TSW is used as a condition to retuDm to timer process- 
routine from request-service routine. 


Logical Design of IFF 


First statement of AEEPL program of IFF has been labelled 


F1 .0. F1 .0 is initiated from the step WO of the program in the 
last section. 


REGISTERS s IMAR (9), MDR (16), COUNT (16), Rl(l6), Ca)R (I6), 
CAR (9), CMR (3) 

FLIP FLOPS s SR, OUTF, TSW, TP 

INPUTS j CLR MM 


* Remark % FI .0 is a branch statement with a waiting loop. 

CLi .0 is the first statement of the program which 
clears internal functions/variables . MO . denotes 
the main program. A combinational logic subroutine 
INCT to incremeat the COUNT and DECT to decreament the 
count are presented later . 

PI .0 (CL1 .0 X (start! a CLR MM ) + M0.2 x (startf A CLR MEM) 

+ PI .0 X ( startf @ CLR MEM) ) 

* Remark ; Internal binary variables (0-255) cleared below : 

CLI .0 J^(15)/ a^(l6)/C0UNT -e- a°(l4) § DIDR a^(l6),- 

CL1.1 IMAR <»^(15)/ a^(l6)/C0UNT 
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CL1.2 IM (J-IMAR) ^ IMDR | 

(l^(l5)/a"'^(l6)/COOTT I]!TCT(COimT) 

CL1,3 ^ (012.0 X CODNTg + CL1 .1 x COOTTg ) 

* Remark t Internal functions are cleared below. Clearing means 

loading prese' value into current value location. 

02.0 El COUNT I W^(15)/ a^(l6)/C0UNT -t- INCT (COUNT) 

C2.1 mm *■ ( 0 ^( 15 )/ a^(l 6 )/C 0 UNT| aVcOUNT -t- INCT(COUNT) 

C2.2 IMDR IM(-L IMAR) 

C2.3 IMAR w^(l5)/a''^(l6)/R1 

C2.4 IM (J- IMAR) UDE 

C2.5 -»-(M0.1 X COUNTc + C2 .0 x COUNT^ ) 

-? 5 

* Remark % Combinational logic subroutine INCT follows; Note 

( <i)°/C 0UNT) represents a mil vector. -VcP/COUNT = 1. 

1. CL SUBROUTINE INCT (COUNT) 

*B» 2. CTNEW 12;P0 

’B' 5. i 4- 11 

4. CTNEYE ■»- COUNT^^^ + ( A /( J ^"^( 15)/ a ^( 16 )/cOUNT) ) 

»B' 5. i i-1 

6- isO ( > , < ) (4,7) 

7. INCT (count) ■»- ( CTNEW) 

8. RETURN 

* Remark i Combinational logic subroutine to decrease COUNT follows; 
Note V/ o)°/COUNT = V/a°/C0UUT = 0. 

1. CL SUBROUTINE DECT (COUNT) 


'B» 2. CTNEW IRP-O 



97 


3 . 

i 4-11 


4. 

CTKEW^ 

(C0IINT^_^^ 0 (Y/(a)’^“Va VcOTJKT) ) 

'B' 5. 

i i”1 


'B' 6 . 

i ! 0 ( ^ 

t 

V 

7. 

dect(coiiiit) 

CTKEW 

8. 

HETDRK 


* Remark 

% MAIL ROUT IKE now begins . 


step M0.1 waits for startf to iDecoiae one. Instant 
of pressing start switch is treated as zero tine, and so SCALES 
is cleared. TP which records the output p'^ilse of SCALER is cleared 
to zero to make it ready to receive next pulse. TSW is also cleared. 
There are two major routines. First is timer process routine 
beginning at MT1 .0, The second is request service routine begixin- 
ing at MRO.O. Whenever TP gets set, TSW is set and TP is cleared to 
make it ready for next pulse. TS'ff remains OK till all the timers 
have been exaniried. While IPP is busy in serving timers if a 
request arrives as evident by SR = 1 , the job of timers is suspended 
and branching takes place to request service routine. See statement 
MT1 .0. (After processing each location MT1 .0 is entered.) The 
request service routine checks TSW and returns control to appropriate 
place. Both routines are written s.t. in case TSW = 1 and there is 
piling of service requests timer and service routines are entered 
alternatively . 
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M0.1 
MO .2 
MO. 5 

MO .4 
^lemark 

MT1 .0 
MT1 .1 
MT1 .2 
Mri .5 
*Reiiiark; 

MT1.4 

.6 

Mri .8 
MT1 .10 
*ReEiark 
is made 


((startf /V CER MEM) x M0.2 + 10.1 x (start'f A CIR MEM)) 

TSW, TR (0,0) 5 SCALER^ a° 

^ (MO. 3 X (W A SR A startf) + MO.4 x (TP a startf ) + 

MRO.O ^ (TP A SR A startf) + startf x PI.O) 

JVaVcOTOTE ^ £^(14) 5 TSW, TP 4- (1,0) 

; e is unit vector. e^(l4) is equal to 2®. Row timer 
routine "begins. Below a location is read and counter is 
incremented to next timer location. 

-*■ (MT1 .1 xSR + MRO.O x SR) 

TMR ^ a?(l5)/a VcOURT $ J ^(l5)/a VcO^NT 4- IRCT(COUNT) 

IMDR 4- IM(J. IMMl) 5 J^(l5)/a VcOURT IRCT(COURT) 

R1 4- COURT I COURT ^ IMDR 

s Rext step checks "bits 1 ,2 to determine if it is active 
and non zero timer location. If it is then decrements 
the location. In case it is not, few steps are skipped. 

X (COURT^A COUHT2A (X(«^^(l5)/a’'VcOURT) / O)) + 

MT1.12 x(c0URT^V COURT^ V(ljo^^(l5)/a^ VcOURT) = O)) ) 
a)''^/a^ VcOURT ^ DECT (COURT) 

IMDR -r*- COURT 
IM( ± MAR) 4 - IfIDR 

; Saved location value is reloaded into COURT and then test 
to see if all timer locations are finished. If not finished 


return to MT1 .0. If finished then TSW can "be made zero. 
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Mri .12 COTJNT R1 

MPI.I4 ^(COUHT^ X im .0 + Ml .16 X COUIT^) 

MTI.I6 TSW ^ 0 

111 .18 +(10.3) 

^Remark s CoEunand service routines follow, MRO.O saves COURT 
and loads address of the variable into HMR. IC6 is checked first 
because it do not require addressed memory location to be fetched. 
All rest require the addressed memory location to be fetched and 
loaded into COUNT. Address is available in CAR. In steps 1R0.4» 
MHO .6 memory location is read and loaded into COURT. IC1, IC2 etc. 
are to be treated as a 3 bit vector . 

lEO.O R1, mm ^ COURT, CAR 

MR0.2 -»>( (CMR = IC6) X MR6 .0 + (CMR / IC6) x MO.4) 

IIRO.4 IMDR II (dniAR) 


MR0.6 

COURT 

*■ HDR 




MR0.8 

cm 1 

IC 1 , 

( = , / ) 


(mi.o, mo.9) 

mo. 9 

cm s 

IC 2 , 



(MR2.0, MRO.IO) 

mo. 10 

cm t 

M 

0 

{ - , n 

-V 

• 

0 

0 

« 

mo. 11 

cm s 

IC 4 , 

It 


(MR4.0, mo. 12) 

mo. 12 

cm ; 

IC 5 , 

(1 

-> 

♦ 

0 

0 

• 

....x 

mo. 13 

cMr s 

IC6, 

( = ,/-) 


(MR 6 . 0 , m7.o) 


* Remark s Processing of individual command b^ins from here. 

Every command block returns control via the common 
block M2 .0 . 

Id s Command ; Supply Status. 
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MR1 .0 -»• (MR1 .2 X CAEq + MRI .6 X CIRq) 

1R1.2 OUTP •<- COUNT^^ 

MR 14 ^.(12.0) 

MRI .6 OUTF -f- (count V 001)1^2) ( i- ( J^(l5)/a^VcOOTT)= O) 

MR1 .8 (M2.0) 

■ * Remark s 

IC2 2 Enable Counter 

If X,Y =11 then change X,Y to 10 else do not disturb it, 

2 ^ 

W2.0 {6i . /a^(l6)/C0UNT) (((COUKT^ A COUNTg) A (1 ,0)) V 

((COUNT^ V COTOTg) A /^/ COUNT)) ) 

ME2.2 IMDR -f- COMT 

.MR2.4 IM (_LIMAR) IMDR 

1E2 .6 (M2 .0) 

* Remark ; 

IC5 ; Increment Counter. See INC instruction. 

1R5.0 ^ (MR5.1 X (COUNT^ A COUN^) + 12.0 x (COUNT^ V COUNT 2 ) ) 

'lO'IC 

MR3.1 ->-(12.0 ’'(-l-(u /aycOUNT) = 0)+ lR5.2’<(l(<o /o'VCOUNT) ^ O)) 

IR 5.2 to^/o VcOUNT ^ DECT( COUNT) | COUNT 2 1 

1R3 4 HDR COUNT 

MR 5.6 IM(ilMAR) IMDR 

MR 3.8 -»-(l 2 . 0 ) 

* Remark : 

IC 4 t Decrement Counter. See DEC instmction. 
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MR4.0 ■*-(W4,2 x(C0UlW^^ COiraT^) + M2,0 x (COUNTRY COUUT^)) 

i 2 i *5 

1E4.2 u /a^/COUWT ■«- mCT (0011111)1 COUM'2 1 

l!R4 .4 IMDR ^ COUNT 

MR4.6 IM(_LIMAR) -t- IMDR 

ME^.S -*-(M2.0) 

* Remark ; 

IC5 s Update Status ; See CIR and SET instructions. 

See Figure 6 .4 . 

MR5 .0 -►(CARq XMR 5.2 +MR5.8 X (CARqA OUTP) + MR5 . 1 8 x ( CAR^A OUTP) 
MR5.2 IMDR ■«- e^(l6) 

MR5.4 IM(_tIMAR) IMDR 

'MR5.6 +(M2.0) 

* Remark s Comes here if timer is to he set i.e. started. 

MR5.8 -^(MR5.10 X (COUNT^ y\ COUlTTg) + M2.0 x(C0UIIT^V COUNTg)) 

MR5.IO COUNT2 1 

MR5.12 IMDR COUNT 

ME5.14 IM(1 IMAR) IMDR 

MR5.I6 ■♦(le.o) 

MR5.iq COUNT (c?(6), CAR,0) 

12 1 S 

ME5.2O ti) /aVCOUNT INCT (COUNT) 

MR5.22 IMAR -f 

MR5.24 IMDR -e mixmm) 



roe 


m 


MR5 .26 IMAR CAS 

1R5,28 IM(1.,IMAR) IMDR 

m3. 30 

* Remark ; 

IC 6 s Load memory 
.MR6.0 IMDR .e CRR 

MR 6 .2 IM(i IMAR) IMDR 

MR 6 4 -»■ (12 .0) 

* Remark % 

IC7 : Supply content of addressed location. 

MR7.0 CDR -t- 00111® 

1E7.2 ^( 12 . 0 ') 

* Remark s 

Command processing ends here, Row the content of 
COURT is restored. If TSW = 1 then control is 
returned to timer process routine. 

M2.0 COURT . 6 - R1 I SR 0 

M2.1 -».(Mri.1 xTSW + fSffx. MO. 5 ) 

that completes the design of Internal Function Processor 


(IPP) *** 
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6.6 KBZ BOAED PROGRAMMBE 

This isthe only means provided to enter the control program 
or set of decision tables into the memory of main controller (mg) . 
Pacility to enter the preset quantities of timers and counters is 
also provided. This is also essential. 

The above facilities are a must but many additional features 
are very much desirable. It is quite likely that a user commits a 
mistake while entering a data and may or may not know it. Therefore 
displays are provided. They display all the types of data being 
entered. A data as it is being entered is simply stored and 
displayed. When the user is satisfied about the correctness of the 
data, he presses a special key to terminate the data thence Key Board 
Programmer (kBP) processes the data. 

At initial set up stage of PLC, the control program may have 
some bugs in it and it may be desirable to examine some decision 
table stored in the main controller’s memory. So the facility to 
display any decision table is provided. We shall now examine keys, 
switches and displays on the key board programmer's panel, 

6.6.1 Switches 

Key Board Programmer (KBP) has two switches S1,S2. 

SI = OPP, S2 = OPP Means A whole decision table or part 

thereof is to be entered. 

SI = OPP, S2 = OK rneanb A whole decision table ie to be 

displayed. 
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j 32 = OFF means Internal function's preset values 

are to be entered. 

, 32 = ON means Internal functions/variables are 

to be displayed. 

There are in all 4 types of Keys. listing of keys can 
be found in the table in Figirre 6.9. Four types are 

1. OP Keys, 

2. Numerical Keys, 

3. LINE Key, and 

4. Control Keys. 

OP Keys ; Their examples are SEN, INC etc. These Keys denotes the 
Op-code of an instruction being entered. 

N\3m6rical Keys ; Their examples are 0,1,2, - etc. They are used to 

enter numerical quantities like address part of an instruction 
or decision table number or rule part of a decision table etc. 

LINE Key ; This Key is used to generate O' s in op code field of a word. 

The word with all zeros is treated as a end marker and serves 
to delimit the condition stub, or rule part or action stub. This 
is equivalent to drawing a line which separates three parts of our 
decision table from one another. This end marker may be called 
Line Marker also. 

Control Keys ; Their examples are DT, Proceed etc. These Keys tell 
KBP to interpret the data in a particular way and generate 
a particular command for MC. Their use will be evident when we go 


31 = ON 

31 = ON 

Keys : 


through operating proced\ires for KBP 
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Pi splays : Following displays are provided. 

1. DL - 4 digit decimal display. 

2. DR - 5 digit decimal display. 

3. TerD - 7 digit ternary (y,N, -) display. 

DI,DE : Display DR is to be located to right of DL. DL usually 
displays the memory location number where either data 
is to be entered or from where data is being displayed. First left 
most digit of DR in case of instructions displays equivalent decimal 
number representing the op code. Rest four digit displays the 

address part of the instruotion. Rote that the maximum value an 

address part can take is 1023. We will provide provisions to have 

upto 8K = 8192 of main memory (MC's). Hence DL has to be 4 digit. 

lerD ; This display is used to display a rule part of a decision table 
while it is being entered or while it is being displayed. 

Indicators ; 

1. Timer indicator t : It turns on if timer data is being 

entered or displayed. 

2. Counter indicator : It turns on if counter data is being 

ctr 

entered or displayed. 

3. Indicator ‘go' : It turns on when the key board is unlocked. 

jis soon as a Key is depressed, 'go' turns 
off and key board gets locked. As soon as 
KBP has processed the previous key, go is 
made on and key board is unlocked. 
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4* Indicator 'e' s 'When user commits procedural mistakes this 

error indicator turns on. It can be turned 
off by pressing ’reset' key, 

5, Indicator 'pe' : When some hardware error occurs either in 

transmission or inside ICBP then this error 
indicator turns on. It also can be reset by 
pressing ’reset’ key. Only those hardware 
errors which result in wrong parity bit/ 
bits are detected. 

6,6,2 Procedures to Operate Key Board IrograTniner 

For EBP to be operative it is necessary that power has been 
turned on by pressing POWER-ON switch on the panel of MO and start 
has been pressed. In addition MG should be either in PE or in ED mode. 

Procedure One* ; (lo enter decision tables) 

^Comment : Both the switches SI and S2 should be OPE and MG in PE mode. 

Step 0 is required when one is inputting the first decision 
table. It is explained in chapter 5 that decision tables are stored 
one after the another in consecutive blocks of memory locations. Ihe 
beginning address of the first decision table has to be supplied by the 
user. This purpose is served by step 0. Whenever user wants to leave 
some space between decision tables he has to execute step 0. 

* Readers may refer to the 'Decision Table Organization in Memory' 
of chapter V, 




step 0 : Press 'entpc* Key. Press numerical keys to enter starting 

location for the following decision tables. Press the key 

marked to, terminate the number. 

Ph DR 

Displays - [o ] 0 | 0 | 0 | 'O | R1 j R2 j R3~] R4 1 

Rl ,N2,1'I3)]?4 is the nmber entered. 


Step 1 I 


Press the "key 'DI'. Then enter its number through numerical 
keys. Then press the key ' ; ' . 


Display 


_DL_ 

lo I 0 j 0 

' ' l_ 

HI, 112,113, R4- 





is the PT number entered. 



Step 2 J Por each condition in decision table do the following; 

Press the op code key labelled ’SEH*. Then enter address 
of the variable through numerical keys. When you are satisfied that 
entries have been correct, press the key; , 


Display 


DI _ _ 

I i r 

Ml M2 I M3 i M4 i 


1 


_ DR 

! 

A2 ! A3 


A4l 


Here M1,M2,M3,M4 is the address of location where condition 
instruction will be loaded. 

Here Al,A2,A3,A4 is address part of the instruction. 

Here '1' in DR's first digit is op code for 'SEU'. 


Comment - Total number of conditions or condition instructions should 
be less than or equal to 7. When step 2 is over then to 
demark it DINE is to be pressed. Hence step 3» 
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Step 3 i Press the key 'LINB', Press the numerical zero key. Press 
the key} , 


DL 


PR 


IDisplay ; Ml i M2 F M3 ' M4 i i 0 | 0 | 0 | 0 i 0 


Meaning of M1,M2,M3,M4 is same as in step 2. 
Step 4 ! Do the following for each rule in the decision table; — 

1. Press the key marked 'code' 

2. For each M entry in the rule press numerical key * 1 ' . 

For each R entry in the rule press numerical key *0' 

For each - entry in the rule press numerical key ■ ■ - 

3. When rule ends and you are satisfied that all entries 
are correct, press the keyj. 

Display | q i 1 I 2 j 3 ( j ^ [ 0 | 0 | o| 

(Typical for 
4 condition DT) 


TerD 


- 

- 

- ! Y j H i - 1 

1 • .J i 

Y 


Unfilled enteries are filled with -s. 


Step 5 ; Press the key LINE. Press the numeral 0. Press the key }. 
Display - Same as step 3. 

Step 6 t Do the following for each action in the decision table. 

1. Press appropriate action op code key. 

2. Enter the address of the variable through numerical keys. 
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3» When you are satisfied about the correctness of enteries 
press the key j . 

Display - Similar to step 2. First digit of DR will 

contain appropriate code corresponding to the 
op code. See Figure 6,6 ahead. 

Step 7 ! Press the key ' HEE' , Press numerical 0 key. Press key ;. 

Display is similar to one in step 3» Go to step 1 if there 

is any decision table to be entered. 

Rote - 1. During any step if you detect a mistake in your entries 

then press the error reset key labelled 'reset', 

2, If any error indicator lamp turns on then press ' reset * 
key and re-enter the data. 

3, If you detect an error after the data has been loaded into 
MC (or equivalently you detect a error after you have 
pressed the key;) then follow procedure 3 to enter any part 
or word of a decision table. 

4, The address of action routine or action stub is entered by 
main controller itself and therefore you will observe an 
increment of two in the content of display DD when you 
move from step 3 to step 4, Whereas usual increment is one. 

Procedure 2: (To enter internal functions) 

* Comment - Only preset values or preset counts are to be entered. 

Rote that preset quantities are stored at odd addresses. 

So add 1 to the actual address of timer or counter while entering the 


address. 
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Josition of switches S1,S2 should be OFP respectively. 

Mode of ML = Program Entery or Hun Debug. 

Step 1 ; Press numerical keys to enter the address. When you are 

satisfied about the correctness of the address, press the key;. 

, , LL _ 

Display 0 j 0 | 0 | 0 ; | oT ~ A1 j A2 | A3T 

A1,A2,A3,A4 is the address entered. 

Step 2 : If timer's preset value is to be entered, press the key iME. 

which is same as HH, If counter' s preset count is to be 
entered then press the key CTR which is same as SET. Enter preset 
value or coiont through numerical keys. When you are satisfied about 
the correctness of the data, press the key; 

Display 

where A1,A2,A3,A4 is the address entered in step 1. 

V1,‘V2,V3»V4 is the preset value/count entered 
in step 2. In case of timers actual value entered should 
be 10 times the preset value in seconds. This factor of 
10 comes because timer least count is 0.1 secs. 



; Repeat steps 1 and 2 for all timers and counters to be entered 
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Procediire 3 : (lo alter a part of a decision table) 

note ; ITiamber of conditions or nunber of rules can not be modified. 
Number of actions can be reduced without any problem, They 
can be increased if it does not overlay the next decision 
table. In case number of conditions etc. are to be changed, 
enter whole decision table using procedure 1, User has to 
see that the decision table does not overlay the others. 

Position of switches - SI OPP, S2 OPP ; 

Mode of MC = Program Entry. 


Step 1 : Press the key ’entpc'. Enter the memory address where the 

data is going to be loaded through numerical keys. Press the key; 

Display is same as step 0 of procedure 1. 

Step 2 : If entering a condition then execute step 2 of procedure 1, 

If entering a rule then execute step 4 of procedure 1. 

If entering an action then execute step 6 of procedure 1. 

Content of displays will be same as in procedure 1 for 
corresponding steps, 

Pollowing two procedures are for displaying the decision 
tables or internal quantities. 

Procedure 4 : (fo display a decision table) 

Position of switches - S1 OPP, S2 ON. 

MC should in be program entry mode (PE). 
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Step 1 : Press the key DT. Then enter decision table number 
through numerical keys. Then press the key;. 

Display Sequence - 

After the end of step 1, MC begins sending one word after the 
another till the whole decision table has been sent out. After 
sending out each word of the decision table, MC waits for the ’proceed' 
co mman d from KBP, The proceed command is generated when user presses 
the 'proceed' key. Each word may contain a single condition or a 
single rule or address of action stub or a single action or the code 
for line marker that is a string of zeros. For each word its location 
is also transmitted and displayed on the display DI. The sequence 
of displays of various quantities like conditions, rules etc. is the 
Same as the sequence in which they are entered in procediire 1, Displays 
are also the same as in procedure 1. Display of all O's in Dl and DE 

when action stub is being displayed indicates the end of the decision 
table. 

Procedure 5 : (Display of internal fvinction/variable) 

Position of switches s SI ON , S2 ON 
MC should be in PE or Debgg mode. 

Step 1 : Enter the address of the location to be displayed. Press the key 

If 0 _< address < 255 then internal variable is displayed, 

DL EE 

^ I . 

! 


(A1,A2,A35A4) is variable 
address 


A1 A2 


A3 i A4 


— 

1 0 

0 

0 

0 

L_ i 


D is 0 or 1 




If address ^ 257 and is odd then preset quantities 
are displayed. 


DL 


'A1 I A2 A3 


A4 I 

0 1 

1 ! 

N1 

12 

1 

N3 1 


m 


0 

otr 


0 

t 


W1,I2,K3sN4 is preset number 
ctr will be 'on' if it represents a covinter 
t will be 'on' if it represents a timer 
If address ^ 256 and is even then current quantities are 
displayed. Displays are the same as above. 

7»6«3 Preparation for logical Design of Key Board PrOisyammer 

Op code Keys represent the op codes of the instructions. The 
op code keys and corresponding codes are shown in Figure 6.6 


Key 

Op code 
bits 

Equivalent 
decimal code 

LIIE/mR 

000 

0 

SEN 

001 

1 

INC 

010 

2 

DEC 

Oil 

3 

set/ctr 

100 

4 

CDR 

101 

5 

G-DE 

110 

6 

&DN 

111 

7 


Figure 6.6 



Commurgcatioii Betsyeen KBP and MC 


To ensure that coirect infL'rmation is recorded, parity bits 
0 and 15 are provided. Wliatever message or data is transmitted to 
MC, MC checks the data cr message for validity of parity bits. If 
an error is found, the KBP is informed so. However KBP does not 
make any parity checks on messages/datas received by it. In case 
of error message received from MC, KBP requires the us"er to notice 
it and inform KIBP by pressing the ’reset’ key. In case of no error 
’go’ light turns on. In case of error, error indicator turns on 
and after the key ’reset’ has been depressed, goes off. We shall 
call these messages as commands. KBP needs a number of commands to 
inform MC what type of data is being transmitted and what type of 
service KBP wants from MC. These commands are listed along with 
their meaning in Figure 6,7. 

We notice that MC also needs to send messages i.e, commands to 
the KBP, In addition to the commands required to inform KBP about 
the validity of the messages received by it we need other commands 
also. They are required in answer to the commands 06 and 07 listed 
in Figure 6,7. KKP is not going to check for the validity of datas 
and messages received by it. All the commands from MC to KBP are 
listed in Figure 6,8. 

Note that CEI, CR2 etc. and 01,02 etc. represent a particular 
bit pattern. These bits are decoded and then decoder outputs are 
used to control the operations or flow of information. 
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SI 

S2 

Mnemonic 
for commands 

Meaning 

01? 

ORR 

01 

lOR*^ contains a number to be 

entered into PC. 

ORE* 

ORR 

02 

lOR^ contains a decision table 

number to be displayed - 

ORR 

ORR 

03 

Data in lOR is to be loaded into 

@ / ^ 

M (.PC) and PC is to be incremented 

by one . 

OH 

ORR 

04 

Data in lOE is the address of 

internal function. Possibly save 

it for use with command 05 . 

OH 

ORR 

05 

Data in lOR is to be loaded into 

the memory of IRP. The address of 

the location has been supplied earlier 

with the command 04 • 

ORR 

ON 

06 

Data in lOR is the number of a 

decision table to be displayed. 

OH 

ON 

07 

Data in lOR is the address of 

location in IRP's memory, Ihe content 

of location isto be displayed. 

- 

- 

08 

You can proceed ahead 

- 

- 

09 

Supply the. content of PC. 


* lOR is a 16 bit register in KBP. For its description see under the 
heading "Registers, Rlip-Plops and Lines". 

© M is the memory of main controller to store decision tables. 


KLgure 6.7 
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Mnenonic for 
Commands 

Meaning 


GR1 

Last message or data received in parity 

or unexpected data received. 

error, 

CH2 

Last message or data or both O.K. 


GR3 

Here is a data to be displayed on D1 provided 


S1,S2^ (1,1 ). If (S1,S2) = (1,1) then 

data 


is to be displayed on DR, 


CR4 

Here is condition/action of the Dl* 


CR5 

Here is a rule of the LT 


CR6 

Here is action stub address 



Pigure 6.8 

Registers, Plip-Plops and Idnes 


There axe in all 25 keys on the key board of KBP. Whenever 
key board is unlocked and a key is depressed a bit in a register 
is set. There are two registers Kd and Ky to store their statuses. 

Kd (o-io) - It is a 11 bit register. Bits are set as shown 

in the table in Pigure .6*9. 

Ky (0-I3) - It is a 14 bit register. Bits are set as shovn 
in the table in Figure 6w9. 
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Sype of Key 

Key Name 

1 . 

Register Bit 
Affected 

lype of Key 

Key Name 

-u 

Register Bit 
Affected j 

ULS 

iiiH/am 


Coatrol Keys 


“1 

^12 

Opcode 

SM 

Ky^ 

H 

Reset 

*^15 i 

n 

INC 

Kyg 

Numerical Keys 

0 


IT 

DEC 

ity. 

It 

1 

Kd^ 

Tl 

set/gte 

^4 

If 

2 

2 

Tl 

CIiR 

Ky^ 

ft 

5 

Kdj 

Tt 

GDE 

Kyg 

tl 

4 

K44 

If 

GDN 

Ky-7 

1 

If 

5 

Kdg 

Control Keys 

Code 

% 

It 

6 


Tl 

5 

Kyg i 

Tf 

7 

Kd^ 

n 

entpc 

*^10 

It 

a 

Kdg 

If 

DI 

Kyii 

It 

i 

Kdg 



I . 

1 

i 

1 ; 

tt 

1 



5y.gure 6*9 







Figure 6.10 


0^0 


15 

0 


Bidirectional data 




r 


lines 1b 


Command lines 
out 




Command lines in 

From CMIN 



3 


rdyp 

-n ' 

rdycon 


cavout 


' ' ' ' ■ ■' ■■ 


cavin 
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Figure 6.10 shows the block diagram of KBP. It shows all the 
registers to handle data and the lines connecting it to MC. 

lOR (0-I5) “ (input Output Register) 

It is a 16 bit register to transfer a word -from KBP to 
MC or to receive a word from MC. lOR is connected to a 
16 bit register IiATAR in MC by a bidirectional 16 bit data line, 

CMOUT (0-4) - (command Output Register) 

Co m ma n ds like C1,C2, C3 etc. to be communicated to MC are 
stored in fflOUI register. There is a 5 bit l in e provided 
for MC to sense GMOUT register. Actually 4 bits are enough 
to code all the 9 commands but a parity bit is also required. 
Hence we need a 5 bit register, 

Dlilj D12, DL3> DIi4 - (dL display registers) 

Each Did. is a 4 bit register and drives a digit of display DD. 
DR1, DR2, DR3y DR4, DR5 ~ (DR display registers) 

Each DRi is a 4 bit register and drives a digit of display DR. 

TerD (0-I3) - (Ternary display register) 

It drives 7 digit ternary display used for rules. Two bit 
pairs drive a digit of the display. Output of every bit pair 
can be connected to the display through appropriate combinatorial 


logic. 
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rdyp - (ready programmer flip-flop) 

When "this flip-flop is _on it indicates to MG that KBP is free 
and hence MC can communicate with KSP, rdyp flip-flop is 
connected to output line rdyp. This is sensed by MC. 

r dye on - (ready controller) 

It is a line coming from the flip-flop rdycon situated in.MC. 

If this line is 1 then controller can accept a command, 
rdycon = 1 do not imply that controller is free. 

cavout - (£ommand available line for controller) 

When KBP wishes to communicate with MC and finds rdycon = 1 
then it pulses the cavout line* This pulse sets cavout 
flip-flop in MC and tells MC that command is available on CMOUT lines 
i.e. lines coming from the register GMOUT. In case physical 
distance between KBP and MG is 'large' then both will be using 
separate clocks. In this case it is assumed that a pulse synchronizer 
is there at, the MC end. 

GMIB (0-2) - (GCmUED J^) 

It is a 3 bit line. MC sends commands to KBP on line CMIN. 

It will be seen (Figure 6.8) that there are a total of 6 
commands and so 3 bits are sufficient. Further we do not make any 


parity checks at KBP' s end and thus 3 bits are sufficient 
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cavin - CJommaiad available on input lines of KBP) 

l/lien MC mshes to communicate with KBP and rdyp = 1 then it 
pulses the cavin line. As soon as cavin goes high KBP 
comes to know that there is a command on the lines dlH'T. Similar 
to cavout, in case KBP is using a separate clock, pulse synchronizer 
is needed at KBP-end^ 

cavinf - (Plip-flop for cavin line) 

The flip-flop gets set when cavin l i ne is pulsed. 

M - (Memory) 

It denotes the memory of main controller MC. It contains, 

16 bit words. Provision for maximum of up to 6K memory 
is made. It is read> wiritable memory. 

pef, rdf - These two lines given the status of the flip-flops pef and 
rdf talked in sections 6.5 and 6.4. 
stopf - This line gives the status of flip-flop stopf in MC. 
pe, e, ctr, t - The flip-flops pe, e, ctr, t drive the indicators 
pe, e, ctr, t. 

reset - It is a line inside KBP, If it is pulsed Ky and Kd are 
cleared and key board gets unlocked, 

6.6,4 Logical Design of Key Board Programmer 

All the steps which represent Key Board Programmer's hardware 
begins with K. This however do not hold for subroutines. Two 
subroutines (control sequence routines) are required. They are 
'Binary-to-BCD' and BCD-to-binaiy conversion routines. 
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Ueed for Binary-to-BCD conversion routino ; 

When we display a decision table or internal functions then we 
need to convert binaiy quantities to decimal quantities for easy 
human comprehension, 

Jjfeed for BOD-to-Binaiy conversion routicp ; 

We find it easy to enter all infoimation in decimal numbers and 
computer finds it easy to manipulate binaiy numbers and there its 
need arises. 

leed for Register BEg (0-2): 

We woiild like to execute above two routines from many places. 
AHPL does not allow any control sequence routines to be called. 
Therefore our technique wo\iLd be to set SET register by a constant 
and make the last statement of the above routines a jump statement 
dependent on bits of BET. 

Algorithm for binary-to~BCI) Conversion - 

Consider a register E containing binary number. Consider 
another register D. Let us divide D into 4 bit decades. Then 
the procedure is as follows. 

Step 0: Clear B to 0. 

Step 1: Shift (D,R) 3 bits left. 

Step 2i If any decade contains a number greater than 4 add 3 to the 
decade. 


Step 3: Shift (I),b) left 1 bit 



1^3 


Stip Ai Repeat steps 2 and 3 till all the hits in E have been 
shifted into D. 

For details of algorithm refer (l6) . The algorithm in 
AHPIi is presented below. 

* Remark s Binary nmber is assumed to be present in bits 2-14 of 
lOR. BCD number is stored in (dE 2, DE3, DR4, DE5) BE 
is assumed to be zero initially. 

EEGISTEES: I0R(16), DR1(4), DE2(4), DR3(4), DR4(4), DR5(4), CT(4), 
RET (4) 

KBD1 lOR 2 t lOR 

KBD2 DE2,DR3,DR4,DR5,I0R ^ 3 t (DR2, DE3, I)R4, DR5, IOE) 

KBD5 CT (0,0, 0,0) 

KBD4 DR5 ADD3(DR5); DR4 ADD3(dE4); DR3 ADD3(dE5)} 

DR2 -f- ADD3(DR2) 

KBD5 DE2, DR3,DE45DE5, IOR 1 I (dE25DR3,DR 4,DR5,I0R) 

KBD6 CT IRC(CT) 

KBD7 CT;10, (=, /) (kBD8, KBD4) 

OD8 -*-(kC3.10, KC4.8, KD1.15, K0.5, KO. 3) 
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Combinational logic routine AD1)3 (dR5) 

It represents the following truth table. Refer (l6). 


nmjTS 

OUTPUIS 

DE5(0) 

DR5(l) 

DE5(2) 

ER5(3) 

A 

B 

c 

D 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

1 

0 

0 

1 

0 

0 

0 

1 

0 

0 

0 

1 

1 

0 

0 

1 

1 

0 

1 

0 

0 

0 

1 

0 

0 

0 

1 

0 

1 

1 

0 

0 

0 

0 

1 

1 

0 

1 

0 



0 

1 

1 

1 

1 

0 

1 

0 

1 

0 

0 

0 

1 

0 

1 

1 

1 

0 

0 

1 

1 

1 

0 

0 

• 

• 

• 

1 

• 

• 

« 

1 

• 

• 

• 

1 

• 

« 

1 

Do NOT 
care states 


Routine listing follows! 

1. Cl SUBEOUTIKE ADD3(DR5) 

'B' 2., r 9,p0 

(11,12,13) ■<- (DRSjA DE5q), (ERS^ a DR52 A EE5^), 

EE5q) 


3. 
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4. (T4,!P5) ^ (dRS^A DHS^), 

5. (t6,T7) *■ (DR5j/\ I>R5^)» DHS^ DR5^) 

6 . (T8,T9) (DRSj/V DSSp, (DH 52 A DRS^) 

7. ADI)3(dR 5) (T1v!r2 'f!I)3), (T4 '-TS VT3), (316 v 3 l 7 ), (318^019 vHKq) 

8. EEOlURlSr 


Algorithm for BCD-to-binary conversion 


Consider a register D containing BCR number. Consider another 
register R. let the converted number to be put in R. Ihe algorithm 
is as follows. 


Step 0 : Clear R to 0. 

Step 1 : Shift (d,R) 1 bit right. 

Step 2 : Subtract 3 from those decades which contain a nximber equal 
to or greater than 8. 

Step 3 ‘ Repeat steps 1 and 2 till I) contains zero. 

¥e shall then assign routine 'BCD-to— binary' more work. This 
routine will have to input the whole BCD number then display it, 
then convert it to binary, then assemble the Op code in DR1 into lOR, 
then generate parity bits and finally return to appropriate places. 

13 

Note that maximum BCD number allowed is 8191 = 8K-1 =2 -1. Ma x i mum 

BCD number in an instruction will be 2''^-1 = 1023* Maximum BCD number 

12 

in case of internal functions will be = 2 -1 = 4095* 


AHPL Routine for BCD-to-binary conversion; 


* Remark ; DR1 contains Op code in case of instructions. Otherwise 


DR1 contains zero. 
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BEGISTEES s Kd(ll), EG(u), Ky (U) 

PUP PLOPS; ff, go, pb, e, f 
KDBO ft ^ v/(Ky, Kd) 

KDB1 -*■ (ICDB2 X f f + OBO xff ) 

KDB2 ->■ (OB3 X (V(a'*°(ll)/Kd)) + KDB7 x (v/a’^;kd)) ) 

*Eei]iark: following 3 steps enter the digit pressed* 

KDB3 go 0; (lR2, DR3, I)R4, DR5) -^4 1 (BR2, I)R3, BK4, DR5) 

ia)B4 DR5 ENI)IG(Zd) 

KDB5 go 1 5 line reset PULSE 
KQB6 -^(KDBO) 

*Remarli:: Test is made for key ; . Then nmber is converted to 
binary. K1.0 is error routine's first statement. This 
will be presented later. 

EDB? -»■ (Kyo X KDB8 + x KI.O ) 

KLBS CT ^ (O, 0,0,0) 

KIB9 CT ^ IIJC(CT) | (DR2, DR3t LR4, DR5, IOR) 1 X (DE2, BR3, 

DR4, LR5, IOR) 

KLBIO DR5 SUB3(dR5); 

I)R4 ^SUB3(dR 4) ; DR3 SUB5(riE3) } DE2 «- SUB3(l)E2) 

OBII CT;14, (= , / ) -^ (KDB12, KDB9) 

*Remark: Op code bits are now assembled. They are ORed to IOR bits. 
EI)B12 (oi)V«ViOE) (coVotVlOR) (wV^Sl) 

^Remark; Parity bits 0 and 15 are generated below. 

Pirst parity bit 15 isgensrated. 



KEB13 

RG -t- u Va ViOR 5 Pb 1 

EDB14 

CT (0, 0,0,0) 

EDB15 

pb ^*^15 © ph 

EDB16 

RG +• 1 ^ RG ; CT *<- INC (GT) 

EDB17 

CT;10, (= , j/ ) -V (EDB 18, EDB15) 

EBB 18 

lOR.^ -^pb 

KnB19 

pb RG^j © pb 

EI1B20 

RG 1 i RG; CT *■ INC(Cl) 

EDB21 

CT:14 , (= , /) -^ (KDB22, EDB19) 

EDB22 

lOR pb 

o 

EDB23 

(ECI.5, EC2.5, EC3.14, KD1,5, KI1.4, EI2.9, EE 1.2) ^ 

Routine 

ENDIG 


This routine encodes the decimal input lines to BCD digit. 
1 Cl SUBROUTINE EHDIG (Kd) 

'2 1^^400 

3 T^-»- Kd^V Kd^V Kd^ V Kd^v Kdg 

4 T^-^ Kd^V Kd^V EdgV Kd^ 

5 T^-^ Kd^V Kd^V KdgV Ed^ 

6 T Kd„V Ed^ 

o 8 9 

7 ENDIG (Ed) -f- T 

8 BBTUEN 

Routine INC (CT) 


Very similar to one presented in lEP design, 
of CTNEW to 4 and in step 3 change i to 3. 


Change dimension 
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Routine SUB3 (aJ 

let A be 4 bit register (aO, A1, A2, A3)* Tiie truth table 
representing the SUB3 logic is presented below. Refer (l6) 


INPUT 


OUTPUT 



AO 

A1 

A2 

A3 

BO B1 

B2 

B3 


0 

0 

0 

0 

0 

0 

0 

0 

0 


1 

0 

0 

0 

1 

0 

0 

0 

1 


2 

0 

0 

1 

0 

0 

0 

1 

0 


3 

0 

0 

1 

1 

0 

0 

1 

1 


4 

0 

1 

0 

0 

0 

1 

0 

0 


5 

0 

1 

0 

1 






6 

0 

1 

1 

0 

Don’ t 

care 

states 



7 

0 

1 

1 

1 






8 

1 

0 

0 

0 

0 

1 

0 

1 


9 

1 

0 

0 

1 

0 

1 

1 

0 


10 

1 

0 

1 

0 

0 

1 

1 

1 


11 

1 

0 

1 

1 

1 

0 

0 

0 


12 

1 

1 

0 

0 

1 

0 

0 

1 


13 

1 

1 

0 

1 






14 

1 

1 

1 

0 

Don' t 

care 

states 



15 

1 

1 

1 

1 







CL SUBROUTINE SUB3(a) 
T 4p0 


T A- © A 
0 3 0 


^1’ V ^2 ^ ^^2^ ^0^’ U3AA2) 

T . T^ (a, a I ), (a Aj 
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6. Tgj Ty (a^ /\ (Aj A A^) 

7. SUB3(A)^(igV (I^^ A^)), ((t^\/ (T^A4^))y (AjAT^)),((!r^V Tg) 

V A A^)),(!r^) 

8. RETUEU 

Main Key Boaxd Houtine 

*Rem.ark; Main key board routine now follows* KO.O is the step 

initiated by step W2 of the AHPL routine presented in 
sec. 6,4. It is necessary, for KBP to operate, that MG is in mode 

PE or ZD. It is checked in the step KO.O, Then indicators and 

registers are initialized. Then position of switch SI and S2 is 
checked and branching takes place to appropriate subportion of the 
program, When stop is pressed stop f becomes 1, We branch to 
W4. The program beginning at W4 is presented in sec. 6.8 

REGISTERS: PEl(4), D12(4), PI5(4), DL4(4), TerP (U), BET (5) 

FLIP FLOPS: pe, e, t, ctr, cawinf, rdyp, ff, f 
lEPUTS : SI, S2 

KO.O -*■ (kO. 1 x((pefV rdf) /\ stopf) + KO.O ^((pef A stopf) 

+ stopf X W4) 

KO.l DL1, DE2, PL3, DI4 a°(l6); DEI, DR2, DB3, DR4, DR5 a°(20); 
TerD a^(l4) 

K0,2 rdyp, e, pe, t, ctr ^ (l,0,0,0,0) 

1 0 1 

*Remark: Recall that hence TerD 

is initialized to vector of I's*. 
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K0*3 (stopf K0.4 + \74 x stopf) 

K0.4 ->■ (kO. 3 (v7(Ky, Kd)) + K0.5 (v/i[y,Kd)) 

K0.5 rdyp, cavinf, go (o,0,o) 

K 0.6 (si, S 2 ): 1, (< , =,> ) -+ (kC 1.0, 01.0, KO.?) 

K0.7 (S1,S2) I 2, (=,>)■*■ (kII.O, OI.O) 

•^Remark : DECISION TABLES ARE ENTERED HERE. 

Comes here if S1,S2 are OPE,. So KBP has to process 

procedures 1 or 3 . Both are same as implementation of them goes. 

See Figure 6.7. Steps KC1.0 to KC 1.6 process the key entpc = Ky^^ bit. 

KC1.0 -*■ (kCI. 1 X Ky^^ + KC2.0 x 

KC1.1 line reset ■«- PULSE ; go 1 

KC1.2 RET -e- (0,0,l) 

KC1.3 -»■ (KDBO) 

^Remark : OBO is first statement of routine to input decimal 

nimber display it and then convert it into binary number. 
KC1.5 CMOUT-«- C1 

KC1,6 (KC5.0) 

^Remark ; Steps beginning with ’KC2 ’ handle step 1 of procedure 1. 
Ky^1 = DT. 


K02,0 

(Ky^^ X KC2.1 + KC3.0X Ky^^) 

KC2.1 

line reset PULSE ; go 1 

KC2.2 

RET (0,1,0) 

E:C2.3 

-*■ (kdbo) 

02.5 

CMOUT C2 

KG2.6 

(KC5.0) 
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*Remark s All steps begiiining with 'KC5* ’ process the step 2 
and step 6 of the procedure 1 . In addition it also 
generates a word for demarker LIRE. Current memory location has 
to be displayed. • This purpose is served by steps KC3.2 through 
EC3»10. At step K03.3 op code is converted to BCD code given in 
Figure 6.6. 

KC3.0 ff ^ V/(c(®(l4)/Ky) 

KC3.1 (KC3.2 X f f + KCA.O x ff ) 

KC3.2 CMOUT C9 

£03.3 DR1 (0,(Ky^V V Zy^), (Zy^ V Zy^V Ky^V Zy^), 

(Ky^V Zy^V Ky^V Ky^)) 

ZC3.4 •* (rdycon x ZC3.5 + rdycon x ZC3.4) 

ZC3.5 line cavout PULSE j rdyp 1 
ZC3.6 WAIT FOE cavin PULSE 

*Eemark ; We expect input command = CR3. If command in CR3 
implies parity error. Steps KC3.8 to K03.10 display 
location number. Steps EC3.11 to KC3.15 prepare instruction or word. 

ZC3.7 GMIN; CR3, {= , ) -^ (KC3.8, K2.0) 

ZC3.8 RET (0,0,1) 

ZC3.9. -^(ZBDI) 

KC3.10 DL1, DL2, DL3, DL4 DR2, DR3, DR4, DR5 
ZC3.11 RET ^ (0,1,1) ; line reset PULSE j go -c 1 
E03.12 -^(ZDBO) ■ • 

EC3. 14 CMOUT C3 

KC3. 15 ->(£05.0) 
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*Eeiiiaik : ?y now all key except Ky^ = code is left with 
S1=0PPj S^O IP, Pollowing steps process key 
Kyg or step 4 of procedure 1 . 


KC4.0 

-»-(kC 4.1 X Ky^ + Z1.0 x Ky^) 

KC4.1 

CMOUT G9 

KG4.2 

'»-(zC4.3 X rdycon + KC4.2 x rdycon ) 

KC4.3 

line cavout PULSE j rdyp 1. 

KC4,4 

WAIT POE cavin PULSE 

KC4.5 

CMIN: CE3, C = , j/ ) ^ (KG4.6, K2.0) 

KC4.6 

RET (0,1,0) 

KC4.7 

-►(kbdi) 


*Eemark s Comes below when routine at EBDl converts binaiy number 
in IDE to BCD and places it in DR2, DR3, DR4, DE5. 

KC4.8 DL1, DL2, DI3, DI4 DE2, DR3, DE4, DR5 

KC4.9 CT (0, 0,0,0) 

E:C4.10 DEI, DE2, DE3, DE4, DE5 •<- a (20)’ 

EC4.11 line reset PULSE ; go 1 

^Remark ; Now rules are to be entered. Ky^ corresponds to the 
Key ; . INC is combinational logic routine to 
increment CT. 

KC4.12 f f ^ /((e^(l4)/Ky),a? /a^°/Kd)) NO DBLkY 

KC4.13 f ■** if V Kd^V Kd^V Kd^^v Ky^ 

KC4.14 -*■ (KG4.15 x (Kd^V Kd^V Kd^^) +KC4.19 x Ky^ 

+ f X KC4,12 + f f X KI.O) 



133 


K:C4.15 go-*- 0 ; TerD 2 ^ TerD 

KC4.16 (//tbtD ^((( (1,0) A Kd^) V ((0,1)a Kd^)) V ((l,l)A Ed^Q)) 
KC4.17 or -f- luc (or) 

KC4.18 iOT:8, (= , 5^ ) -^ (KI.O, KC4.12) 

^Remark : Comes here if rule has been entered. Parity bits 0 

and 15 are to be generated. At step KC4.23 bit 15 is 
set. Then we continue from it ahead to generate bit 0 also. 

Then we generate command 03. 


KG4.19 

GT (0, 0,0,0) ; pb -f- 1 

KC4.20 

pb TerP^^ ^ pb 

KC4.21 

TerD 1 | TerD ; CT IIC(CT) 

KC4.22 

1CT:10 , ( = , ^ )-*• (KG4.23, KC4.20) 

KC4. 23 

u /lOR pb 

KC4.24 

pb pb @ TerD^j 

KC4. 25 

TerD 1 ^ TerD ; CT •<- IRC(CT) 

KC4.26 

• ±0T:14, (= , ?^ ) -^ (KC4.27, KC4.24) 

EC4. 27 

CMOUT -e 03 } ( oJViOR) (pb, TerD) 

KC4.28 

-►(KO5.O) 


* Remark; IMERNAI, PDRCTIOIS /tRB ENTERS^ HERE. 

Procedure 2 : Pirst block takes care of step 1 of the procedure. 

KI1.0 f V/( c!°/Kd) 

KI1.1 ->-(KI1.2 X f + KI2.0 f) 

RET (1,0,1) 


KI1.2 



KI1.3 (KDBO) 

KI1.4 CMOUT 4- 04 

KI1.5 line reset -e PULSE 5 go 1 

Kii.e -»■ (K0.3) 

^Remark: Tiiis block processes step 2 of the procedure 2. 


KI2.0 

f V/(Ky^, iqy 

2 » 


KI2.1 

->(Ky^x KI2.2 + 

Ky, X KI2.4 + f 

X 

• 

0 

KI2.2 

t -e 1 ; DR1 -e 

(0,0, 0,0) 


KI2.3 

^(KI2.5) 



KI2.4 

ctr-«- 1 ; DR1 

^ (0, 1,0,0) 


KI2.5 

DL1, DI2, DI3, 

DL4'^ DE2, DR3, 

LR4, DR5 

KI2.6 

line reset PULSE ; go 1 


KI2.7 

RET-e (1,1,0) 



KI2.8 

-►(ICDBO) 



EI2.9 

GMOUT 05 ; t 

, ctr (0,0) 


KI2.10 

->(kC5.0) 




■^Remark : Steps KG5.0 to ZC5.3 are coumon retium steps for 
almost all key-processing routines above. KG5.1 
pulses cavout line as appropriate commands are already loaded 
by earlier routines. Tiien it is made sure tbat messages/ 


datas reach properly 
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KG5.0 -»■ (KC5.0 X rdycon + rdyeon xKCS.I ) 

KC5 . 1 line cavout PUISB ; rdyp 1 

KC5.2 WAIT POH cavixi PUISE 

KGS. 3 XCMIK: CS2, (=,?/) -»■ (KJ.O, K2.0) 

*Eemark; Next block is error service routine. If KVh-. is i 

'5 

then it is that user has noticed the error and 
pressed reset Key. So simply return after initialization. 
Otherwise insist on his pressing reset key. 

K1.0 (Ky^^ X Z3.0 + X K1.1 

K1.1 e,go -f- (l, 1) 

K1.2 linereset PULSE 

K1.3 -^(kI. 4 X Zy^j + K1.1 ) 

Z1.4 e 0 

Z1.5 -»■ (K3.o) 

Remark: Next block is parity error service routine. Similar 
to one above . 

K2.0 pe, go *■ 1,1 

K2.1 line reset PULSE 

Z2.2 ->■ (Z2.0 X + K2.3 x Ky^^) 

Z2.5 pe -f- 0 

K2.4 (K3.0) 

Remark: Z3.0 block starts . DL, DR are initialized . 
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K3.0 line reset ■*" PUIiSE ; go 1 

K3.1 DL1, Di2, DI5, DU ^ a°(l6) } PEI, DB2, DR3, PH4, ER5 ^ «(20) 

K3.2 -^(KO.3) 

*Eemark: Display DECISIOl! TaBIE 

All the statements beginning with labels KD« • 
the program to display decision tables. First few statements 
enter decision table number and display it. Then the DT number 

is communicated to MC» Thereafter MG transmits infoimation to 
KBP in proper sequence with proper commands. These commands are 
analysed or decoded at steps 01.9 to 01.12 and the branching 


to 

appropriate program takes place. 

01.0 

•^■(Ky^^ X ZD1.1 + Ky^^x KP1.0) 

01.1 

line reset ^ PULSE 5 go 1 

ZD1.2 

RET (1,0,0) 

EDI .3 

-*-(OBO) 

01.5 

GMOUT *■ C6 

01.6 

->■(01.7 ^ rdycon + 01,6 x rdycon 

KD1.7 

line cavout PUISE ; rdyp •*" 1 

01.8 

WAIT POE cavin PULSE 


*Remark; Commands decoded below. CR1, CR2 etc. to be treated 
as representing a particular bit pattern 


ZD1.9 

CMIN:CE3 , (= , 5^ ) -^ 

(01.13 , 01.10) 

01.10 

CMIES0E4 , (= , 7^) 

(01.20 , 01.11) 

ED1.11 

CMINiCE5 ,(=,/) 

(EDI. 24 , 01.12) 

01.12 

CMINiGR'^ U 

/ 
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♦Remark; Comes kere if the word in lOR is address to be 

displayed on DL. So address in lOR is converted 
to BCD and loaded into display register. Proceed 
command is generated for MC and control is transferred 
back to step KD1.6 to finally transmit tke command and 
wait for next command. 


KD1 . 13 

RET -e (0,1,l) 


KD1.14 

(ZBDl) 


KD1.15 

DL1, DL2, D13, 

DI4 DR2, DR3, DE4, DR5 

EDI. 16 

DRI, DR2, DR3, 

DR4, DR5 a°(20)- 

KD1.17 

GCMOUT ■«- C8 


KD1. 18 

-►(KDI.6) 



Remark ; When lOR contains instructions or LINE marker then we 
come here. As conversion routine converts bits 1 to 
14 hence it is necessary to take out op code gind set 
corresponding bits to zero. Routine to convert binary to BCD 
for ’ RET = 100’ returns control to K0.3 where KBP waits for 
another Key to be pressed, (in this case Proceed Key is re(iuired) 


KD1.20 

DRI -e (O, a / aViOR) 

KD1.21 

<^/a/lOR -^(0,0,0) 

KD1.22 

RET (l,0,0) 

KD1.23 

■►(kbdi) 


♦Remark: Comes here if word or lOR contains a rule 
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KD1.24 lerB a^/ J^/lOR 

01.25 A'K0,3) 

■^Remark : Comes here if lOR conta±as action stub address 

01.26 RET (1,0, 0) 

01.27 -»-(KBD1) 

*Remark : KBP comes here if the key pressed is not 'DT’ key. 

It may be ’proceed'. If it is not 'proceed* then 
this is error. 

01.0 ->(ly ^2 ^ + Ky ^2 xKI.O) 

KP1.1 GMOUI-*- C8 

01.2 IOR'<- a°(l6) 

KP1.3 Dll, DIi2, rL3, DI4-’' a°(l6) ; DEI, DE2, DE3, DR4, DE5 

a° (20) 

01.4 -►(01.6) 

*Remark: Gomes here if I1 TTEEHA.Ij PUDCTIOk/vaEIABIiB is to be displayed. 

01.0 EET-^ (1,1,1) 

01.1 -►(OBO) 

01.2 CMOUP 07; (dII, DI 2, DI3, DL4 ) (DE2, DE3, DE4, DR5) 

01.3 ^^(01.3 ^ rdycon + 01.4 ’< rdycon) 

01.4 line cavout PUIBE ; rdyp ■*- 1 

K:P1.5 7/AIT POE cavin PUISE 

ZP1.6 CMIH: CR3, (=, (01.7, K2.0) 

01.7 ctr, t (lOE^, lOR^ ) 

01.8 (wVaVlOP) (0,0), 

01.9 RET (1,0 ,1) 

KP1.10 (KBDI) 
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6.7 MAH GOJIROELM 

lEhis is the central coatrollitig unit. It interprets the 
decision tables and controls the process. J/O logic block, IHP, KBP 
are built to help it in its duties. 

Tkie manner in which it interacts with IIP have been already 
explained in lEP design and at other places- Its interaction with 
KBP is also explained in KBP desiga. While designing the main 
controller we have to know the meaning of each instruction and 
commands generated by KBP. We should know what KBP or lEP eapeots. 
Therefore we mi^t have to frequently refer to earlier. pages. Descr- 
iption of registers and flip-flops now follows : 

6.7.1 Description of Registers and Flip— Plops 
M — Memoiy 

It is 16 bit word size, read / writ® memoiy. Total 
number of words can be upto fiK. 

MDR (0-15) - Memoiy ^ta Register 

It is a 16 bit register. AH the communication with 
memory M takes place throu^ the register. Any word to 
be written has to be placed in MDR. Any word read is 
placed in MDR. 

MAR (0-12) - (Memory Address Register) 

This register is used to address memory location of M, 
Address has to be placed in MAR. 
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PC (0-12) - (Program Counter) 

It keeps the address of next . sequential location to be 
executed or operated upon. In case of jumps or skipping 
of locations, PC content has to be altered. 

R1 (0-12) -(Register R1 ) 

It is updated by the address of action routine (or action 
stub ) just before probing of the rules begins. PC is updated 
by R1 Tshen a rule is satisfied. 

R2 (0-9) - (Register 2) 

It holds the current decisioi table number being executed. 

Jump to a decisicn table, simply involves altering R2. 

R3 (0-15) - (Register 3) 

Every rule of a decision table is brou^t and put in register 
E3. Bits 1 to 14 of MDR are loaded into MDR. 

DVR (0-13) - ^ta Vector Register) 

This register is capable of being shifted left. Por each 
condition instruoticn,DVR is shifted left tvso bits and condition 
status bits (l,0)or(o, 1 )^re placed in bit— positions 12, 13 ot 
DVR. 

I - (idnk Hip - Hop) 

‘Match* is performed between registers E3 and DVR and if 
'match* holds i.e. rule is satisfied, Jl is set to 1 else 
it is cleared to zero. 

IR (0-15) - (instruction Register) 

jky instruction belonging to ccndition stub or action stub 
is placed in IR. Dine marker is also placed in IR. 



141 


DAIAR (0~15) ~ (Data Register) 

All the traasferance of data between KEP and MC takes place 
throu^ DATAR. A word to be sent out or brou^t in is loaded 
in DATAR. Even the words to be communicated between lEE and 
KBP pass throu^ DATAR. 
lOAR (0-10) - (^put-^tput Mdress Register) 

It holds properXv coded address of input or output lines, 
rdycon - (ready cont roller flip-flop ) 

It has been men timed in section on KEP that rdycon is in 
state "I” when MC is in a position to accept a command. 
Otherwise it is in •'zero" state, 
cavout - (^command available cn ' out • line of KBP) 

When this line is pulsed 5 cswoutf flip-flop inside MC gets 
set and it comes to know that KBP is wishing to communicate 
with it. 

OTR (0-1 ) - (OTT-HJI-REGISOER) 

This register is used when setting / clearing a out-put bit 
i.e. a out-put line. If out-put bit is to be set then 
OTR = 10 else OTR = 01. 

Output - ( Output command line) 

When this line is pulsed the content of OTR get loaded into 
selected output line, 
e1,e2 - Hip - flops 

These are two flip-flops to indicate following errors, 
el is m if there is an error in I/O blodc 


e2 is on if there is an error in main controller^ 
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Status of el y e2 is recorded in the binaiy Tariable 0 and 1 
respective!;/. Kierefore variables 0 and 1 can be used to initiate 
ainy procedure. 

Note : In case there is a break-down in main controller then none of the 
indicators mi^t light up. But this situation should not occur, 
rdf, raf, pef - Daese are three flip flops which indicate MG is 

running in run-debug, or lun-auto, or program entry- 
modes respectively. Kiey have been described 
earlier in section 6.3 and 6.4. 

Oavoutf - (command available on 'out* line of KBB) 

Ehis is the flip-flop inside MG, which gets set 
whenever there is a pulse on the cawout line. Hence 
cavoutf = 1 means KBI is wishing to communicate 
with MC.,, 

6.7.2 Input Output Logic Block 

Ohis is the block throu^ which PIC communicates with outside 
world or vice-versa. There are in all 256 input lines eind equal nimaber 
of output lines. It was pointed out in chapter Y that input-output 
addresses should be properly coded so that safely of humans as well as 
machinery can be ensured to a large extent. Therefore we have 
decided to provide all bit code of address instead of minimum number 9. 

Total number of lines are 512 and all the 512 lines cannot be 
accomodated in few input or output cards. Moreover selection logic 
will be oaormous if we try to select one line out of 512 directly by 
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decoding a 9 bit or 11 bit address code. We arbitrarily decide to 

5 

have a total of 32=2 car^s. Each card will process 16 lines. Pew bits 
in 11 bit code are reserved to select a card and few bits in the same ■ 
are reserved to select a line out of 16. lo select a card minimum of 


0 1 5 6 7 10 


I 

Card Select 


a line select | 

1 ! 

bits 


bits ! 


lOAR Register 


5 bits are required. But P is parity but for bits 1 to 5. 4 bits 
are required to select 1 out of 16. But 6 is parity bit for bits 7 
throu^ 10« Odd parity is used. Ihis 11-bit address line is divided 
into two lines, viz card select line and line select line . Hhe first 
is 6 bit line and second is 5 bit line. 


Design of Input Card - 

(l) Ihch card has an address assigned to it. So a particular line 
in the card becomes one when that card is addressed. Hais is 


eacplained with an example. 

Example : 

Assume a card has the address (l 0 0 1 o)^. 
select logic (cSIT) will be as follows : 


Then card 


Prom 

card Select 
Line 






L ' ' " “"i 


9 ^ j 

1 

1 ; ^ 


Out = 1 if card is 
N selected 

° = 0 if card is not 

selected 




Card Select Logic (cSLT) 
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(2) I^ch card has two parity checker units. Output of a parity checker 
unit is 1 if total number of 1’s in the input lines to it, is odd. 
larily checsker outputs will be used to enable/disable the output 
bit of the card. 5 bit and 6 bit parity checkers are required. 


Prom . 

Line Select 


line 

4 





' r 


out = 1 if no error 

= 0 if there is 
partly error 


5 bit parity checker (PCK5 ) 


Prom 

Card Select 
Line 






._J. 





out = 1 if no error 

= 0 if there is 
parity er3?or 


6 bit parity checker (PCK6) 

(3 ) Each card has a 4 bit decoder . Input to the decoder is 4 bits of 
line select line, larity bit is left out. 

(4) Every input line is complemented and then decoder output is used 
to select one complemented and other uncomplemented line. If 
output gates (A1, 12, in ligure 6.1 1) are enabled then the levels 
of selected lines appear at Q' and in Pigure 6,1 ). Ittie purpose 
of having Q* and is to increase reliability of ILC, 
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When a selected input line changes its state it is lifcely that 
and do not change its state simultaneously. Because of spread in device 
parameter ’delay’; and one extra inverter in the path of the time a 
change takes to propagate from input line to will be different from 
that of input line to Q^. When any one of Q’ or is changing its state 
then = 0^* therefore if at any clock pulse we observe Q’ = then we 
again check Q* and at next clock pulse. If this time also Qj = 
then there is a problem with the circuitiy and we sigial a error in 1/0 


block. 


We can represent a input card in block diagram fom as done in 
Pigure 6,12 



Prom line 
Select line 


Figure 6,12 


Desigi of OUT lUT Card 

Output card is similar to input card. It has a card select unit, 
parity checkers PCK5, and PC1K6 and a decoder. Sbese three units are same 
as in input logic card. The basic difference comes from a 16 bit register 
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and associated circuitiy to load the register. Ihe register stores the 
status of output lines, !Ehere is a line called 'outline'. Ihen this 
line is pulsed the data bits at the lines input to the card) are loaded 
into selected output line. Note that data bits pair (l,o) is for 
setting the line and data bit pair (0,l) is for resetting the selected 
output line. The logic which is different from input card logic is 
shown in figure 6,13. 

Output card can be represented in block-diagram foim as shown below 
in Tigure 6.14. 


Erom Card Select line 


Data bits 
Prom OOTR 



^ output lines (To drirers/conveirters ) 


Prom Line Select Line 


Figure 6.14 


Figure 6,14 
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let U3 arbitrarily assume that card^ to card^g tepreseat 
input cards and caixi^g to card ^2 represent output cards. Then the 
interconnection of input-output cards can be as shorn in Figure 6.15. 
and Qg are output of selected line and its complement respectively. 

Why Do We Have and Both 


The only reason is safety of human -beings and machineiy as 
pointed out in chapter V. But how do and help us in achieving 
our goal ? 

Case 1 : Fetching a bitsfrom input or output cards : 

If more than one bit are selected due to some error. 

(Note this error has to be such that error goes unnoticed 
by parity checkers) then in case all the selected bits 
have same status we shall have correct output satisfying 
the condition = Qg* If any two bits differ we shall 
have 

Q, = Qj = 1 

and this will immediately wam us. If none of the bits 
get selected then we shall have 



Hius is a sigial for error in I/O logic. 




1S1 


Oase 2 : Settia^ a Output bit 

Here it helps only 3n United way. i[fter setting or resetting 
ah out put bit one can read it again. If it Is the expected 
one then it is alright. But if it differs then we si^al the 
error* A problen still remains. In case more then one bit 
get selected, we shall alter all the selected lines and not 

\ 

be able to detect it. 

6.7.5 AHBIi Program _ fon Ifein Ocaitroller 

In the following program we have used combinational login 
subroutines to select bits Q^, and Q^. Ihese routine denotes the 
combinaticaaal hardware presaited in back pages to select and Q^. 

In particular SEhECIt Selects and SEIjECT 2 selects MKaoiy 
locations 0 and 1 in JFB are reserved for storing status of eirror 
indicators el and e2* Note el and e2 remains set, cnee th<^ are set* 
el and e2 mi^t be used by user to initiate any shut down sequence, 

■^Remark: ; 

Declaration statement follows 

REdlSHHS : 11(13), B2(lO), S3(l4)-, DTR(14), K1(13), MAR(i3), 

M)E(i6}, DA3A1( 16), IE(i 6), IQAE(11) 
ililP ELOPS :rdycon, el, e2| cavoutf, fi, tt 
BO^I - rdycon,fi (l,0) ; 12 j el, e2 (O^O) 

BO,2 (bI.I X (stopf A raf) + D1*t x (stopf A rdi) + K)*0 x (stopf A pef ) 

+ stopf X W4) 
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*Reina3:fc. ; 

Autonode program begins at B1.1» Debug mode program begins at- 
D1.1 and program entry mode program begins at P0,0« 

Debug mode ; 

Here we first serve the request if any and then jump 
to program at B1.1. The last statement of automode program 
beginning at B1,1 is conditional jump. In case rdf = 'return' 
is to D1.1 else it is to B1.1. In this way at the most 1 request 
per eaiecution of a decision table can be disposed off, 

Program Ihtry mode program will be commented later. 

D1.1 ■+■ (D2.0 X cavoutf + B1,1 x cavoutf) 

'D2.0 rdycon, cavoutf (0,0) 

*Eemarfc : 

BAEli', BAE2I’ are combinational function subroutines. Hieir's 
output is 1 if there is no error, BARIJ' checks parily bit 0 
and PAR2P check-s parity bit of GMOCJT. 

D2.1 tt + lARIB (DATAE) A EAB2P (cSMOJT) 

D2.2 -*■ (D2.3 X tt + D5.7 tt) 

D2.3 ; 04 , (D4.0, D2i4) 

D2.4 CMOJT : 05 , (== , ^) -^ (D5.0, D2.5) 

D2.5 CMOJT *. 07 , (= , '»■ (D7.0, B1,l) 

*Remark : 04 : Refer Rigui^ 6.7 

Address in lOR to be saved. We shall save it in DATAR and 
set fi to 1 to indicate this. We can not save address in CilR 
as, before 05 arrives, MC mi^t require a service from IIDf. 
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D4.0 aiCffl -t- CE2 ; fi, DATAR ■«- 1, lOR 
D4.1 (D8.0) 

*Remaik : 

05 : Comoand to alter internal function. D5.0 checks for 
availability of IRR. fi = o error is signalled. 

D5.0 (D5.0 X SR + D5.1 x ’^) 

1)5.1 -V (D5.2 X (fi ADATAR^^) + D5.7 x (fi V ) ) 

D5.2 f i 0 ; CAR ot^^/DATm 

1)5.3 RATAR lOR 

1)5.4 CDR 4- DATAR ; OMR IC6 j SR 1 
D5.5 (MIS -t- CR2 
D5.6 (D8.0) 

*Remrk : 

Error Routine follows. Error is sigialled to OR. 

E5.7 CMItT -f- CE1 
D5.8 (D8.0) 

*ReEiaik ; 

07 ■: Command to display internal function. !I!he return from 
last statement is conditional , Ihis is because this sub- 
program is shared by program entry mode pmgiBn also. 

D7.0 DAfAR lOR 

DP7.1 -»-(DF7.1 X SR + DR7.2 x SR) 

GAR a'^V DATAR ; GME -f- 107 ; SR 1 


DE7.2 
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DF7.5 (D¥I.3 x SR + Di7.4 k SS) 

DF7.4 DATA! CDR ; CMHT •«- CR3 

DF7.5 -)-(DP7.6 x rdyp + ]Dr7.5 x rdyp) 

DP7.6 line cavin lULSE ; rdycon 1 

DP7.7 -^(rdf X B1.1 + rdf X P0.1 ) 

^Remark : 

Next program, finally transmits the command and control is 
transferred to B1«1» 

BS.O -*■ (rdyp x 1)8.1 + D0,O x rdyp) 

B8. 1 line cavin ^ HJISB NO DEW 
D8,2 rdycon 1 

D8.3 -»-(B1.1) 

AUTO MODE 
*Reiiiaik : 

Pollowing program is written for executing decision tables. 
Reader may look up modified algorithm presented in chapter IV. 
Block ’B1 . ’ fetches the address where decision table (to be 
executed) is stored. Reader may recall R2 contains decision 
table number. 

Plir ELOPS ; QA , QB 
REGISTERS ; 0P(3), 0TR(2) 

B1.1 MAE ^ (0,0,0,E2) 

B1.2 MDR mH-MAR) 

PC JV a V MDE 


B1.3 
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*Reinaifc : 

Block B2, reads a word from conditions stub. It checks for 
parity error. In case of error e2 is set. 

Block B3. CJhecks the word for instruction, line marker etc. 

Note codes (SEN = 1 and LIN = O). INC2 routine 
increments 13 bit register. It is exactly same as 
INCH except for some book keeping instructions. 

B2.0 DVR -e 

B2.1 MAR ^ IC 

B2.2 MDR M(1. NLiR) 

B2.3 IR ^ MDR ; PC-t- INC2 (pc) NO DSLAI 

B2.4 e2 (PARIP (MDR) V PAR3P (oi^/MDR)) V e2 

B5.1 UV aViR) J 1 ,(<, = ,> ) (B5.1, B4.1, Bl5.l) 

*Reiaark : 

Block B4. is condition process block. In step B4.1 to B4.10 
conditions associated with input/output lines are processed. 
Address of input-output rariable > 511. Properly coded 
address is gaierated in steps B4.2, B4.3 and B4.4. 

B4.1 -»• (B4.2 X IR 5 X B4.12 x ) 

B4.2 (caV «ViO-AR), (wViOAR) -t- (uP / a IR) 

B4.3 lOAR^ (lEg 3? lE^ C£ IRq C+> IE^ IR^q) 

B4.4 lOARg (lE^^ ® IE ^2 ^ ^13 ^^ 14 ) 

B4.5 Q^, Qg-t- SELECT1 (IOAE), SELECI2 (IOAE) 
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B4*6 (B4*7 ^ (Qj^ vJ) Qg) + B4.8 X (q^ '¥■ 0^)) 

B4*7 SEIECn (IOAR), SEEE0I2 (IOAR) 

B4.8 DVR **' 2 J DVR ; (iZ/mR) ^ (Q^, Q^) ilO DBLAI 
B4.9 el 4- (q^ ® Q^) V e1 
B4.10 (B2.1) 

^Remark : 

Block B4.12 processes conditions requiring service of I5T. 

B4.12 (SR X B4.12 + B4.13 x 

B4.13 SR 1 ; CAR ■»- (<o^ / o'V IR) ; CMR IC1 

B4.14 ■> (SR X B4.14 + B4.15 »< ^) 

B4.15 DVR 4- 2 ^ DVR ; toVl>7R 4- (OOTP, OUTP) 

B4.16 -»■ (B2.1) 

^Remark 

Condition stub is finished. We expect next location to contain 
address of action stub. R1 is restored. 

B5.1 MAR 4- PC 

B5.1 MDR M( 1 mar) 

B5.3 HI 4- J^/a^/mR, NO DELAT 

B5.4 IG 4- IN02 (IC) NO DBLiff 

B5.5 e2 4- (PARIP (MDR) V e2) 

*Renaik : 

Block B6. reads a word of decision table then 
Block B7. checks it for a rule Vs line marker 
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Block B8, performs matching operation by calling combinat- 
ional function routine. 

B9.t is branch instruction * 

B6.1 MAR •«- 10 

B6.2 MDR M(i »iR) 

B6.3 R3 ^ a''V 5 I'C 3^02 (PO) UO DELAT 

B6.4 e2 PAE1P (mDR) V e2 

B7.1 R3 : 0 ,(= f (biO. 1 , B8.l) 

B8.1 Zt. HJLEB (e5, DVR) 

B9.1 -*• (B10.1 X 2 , 4 - B6.1 X I) 

B10.1 PC El. 

^Remark : 

If A = 0 then ELSE rule holds otherwise HOT ELSE rule holds. 

Block B11 reads a word for action siiub 

Block B12 makes check on opcode of instructions 

Block B13 executes adtions. 

B11.1 MAR I'O 

B11,2 MDR -*• M(1 mar) 

B11.3 IR MDR ; PC ■<- IHCa (PC) HO DBJM 

B11.4 eE'KPARIE (mdr) V PAR3P (a)'*VMDR))V e2 
B12.1 (w^aVlR) ! 0 , (= , /) (B14.1, B13.l) 

*Rei!iark: : 

Action Execution begins here. 

Steps upto B13.7 handles CEDE and GEDT. 

Note ®E is coded as (6).jQ ^-fO* 
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B13.1 OP^ 0)^ /a^ / IR 

B13.2 lOP ; 6 , (< , ^) (B13.8 , B13.3) 

B13.3 ->■ (B13.4 X (( 1 OP « 7) ^ A V ( IDP = 6) A 1) + 

B11.1 X (( j.OP = 7) A £ V (l OP = 6 )a£)) 

B13.4 B2 / IR 

B15.5 -»■ (B14.2) 

*Seiiiaife : 

following steps upto B13«8 operate on J/O logic Block. 

First bit of address portion of IR tells us if following 
processing is required. (SET = 4 ; GIR =5). 

B13.8 -► ((IB 5 X BI 3.9 + B13.19 X (^) + B11.1 x(lRg A IR^)) 

B13.9 / a / IOAR), (wViOAR) (oj^ / / IR) 

B13.10 lOAR^ -H (iHg ® IR^ IRg ® IRg €’ IR.,q) 

B13.11 lOAEg (IR^^ C IR^2 ^ ®13 ® ^14^ 

B13.12 OTRq ( -lop =5 4 ) V (lOr = 5 ) f'N £ 

B13.15 UTR^ OTR^ 

B13.14 line outline HJISE 

B13.15 (q, , (SBIECTI (IOAR), SEIiE0T2( IOAR) ) 

B15.16 ->■ (B11.1 x( J.0TR= Kq^^jQj)) + B13.17 x ( lOTR /jL(Q^,Og))) 

B13.17 el ^ 1 

B13.18 -► (BII. 1 ) 

■•f-Reiaaiis: t 

Following steps process acticn requiring service of IFF. 


Step BI 3.22 is for SET 
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B15.19 + (B.13.19 X SR + B13.20 ¥ SE) 

9 15 

B13.20 GIE + / a / IR 

B13.21 _LOB ; 4 ,(<, = ,>) -*■ (B13.26 , B13.22 , B13.24) 

*Reniark : OP =; SET, 

B13.22 Om * IC5 } OUPE, SR , 1 

B13.23 (bII.i) 

*Renaxk ; 

OP = GliR ) Note OP > 5 have been eliminated. 

B13.24 OMR 105 *, OUTE, SR I , 1 

B13.25 (BII.i) 

^Remark s 

Comes here if OP < 4 i.e. OP = INC OR BEG j 
INC = 2 

B13.26 iOP ; 2 , (O j ^) -»■ (B13.30- B13.27) 

B13.27 iPP ; 5 , (B13.33 , B13.28) 

B13.28 e2 1 

B13.29 (BII.i) 

*Reraark : INC 

B13.30 CMR (ICI) A 2^ V (IG3) A 2 ; SE -h. 1 
B13.31 -► (BII.i) 

*ReE!aik : BEC 

B13.33 CMR (id) A £ V (-104;) A 2- j SR 1 
(B11.1) 


B15.34 


-V 
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■^-Remark : 

Rout±ae to increment R2 is veiy similar to IHC or 1102 and 
hence will not be given. Error statuses are noted down in 
nemoiy* 

B14.1 R2 + 1103 (R2) 

B14.2 -»■ (B14.2 X SR + B14.3 

B14.3 SR , OUT? + 1,e2 ; CAR, CffilR ( J(9), (lC5)) 

B14.4 -»■ (B14.4 X SR + B14.5 « SR) 

B14.5 SR, OJiTE 1, el 5 (CAR , CMR) (w°(9) , (lC5)) 

B14.6 (bo. 2) 

B15.1 e2 1 
B15.2 (B14.1) 

^Remark : 

Oombinational functiaa routines now follows. 

'B’ denotes book-keeping statements. 

1. BUHGTiasr RuiEP (e3, dvr) 

'B* 2. TA, TOR 14P0, 7P0 

3. TA (R3 A dvr) 

'B' 4. i 6 

5. lOH^ - V 

'B‘ 6. i i - 1 

'B‘ 7. i : 0 , ( >, <) -^ (5,8) 

8. RBIEF (A/ tor) 

9. EETORl 
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*EeBaik : 

PARIi' *EX-OR's all the bits. If number of bits are odd then 
it is 1. So if P1E1P = 1 then no error. It analyses bits 
0 to 15 and hence checks parity bit 0. 

1. iUNCTICU PAE1P (iffiR) 

'B' 2. II, TW -f- 7p0 , 4p0 , 2p0 

‘B’ 3. i 6 

4. II, * 

»B' 5. ± *• i-l 

‘B’ 6. i ; 0, {>,,<) -»■ (4,7) 

7. a?7 ^ (MDR^ e n^), ® Tig), (TI^ 0 Tig) 

8. TW 4- (ITV^ W^), (TVg €:■ TV^) 

9. PAR1P •<- TWq © TW^ 

10. REIUM 

*Reiaaik i 

PAR2P in a similar manner checks for parity bit correctness 
of CMOOT. PAR2P = 1 if no error. 

1. iURCTI® PAR2P (CMOUT) 

*B» 2. TI 2pa 

3. (TI^jTI^) (CMOQT^ © CMCWT^), (CMCKJTg © CMOIT^ ) 

4. PAR2P (TIq © TI^) © CMOQT^ 

5. REEJM 

^Eeiaaik ! 

PAiSP checks parily bit 15 of a 16 bit register. 

Oitput =1 if no error. 
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. mJUGTICK PAR3P 
*B' 2. TV, TW <• 5pO, 3 pO 

’B' 5. 1^4 

4. TV. ^ VMDR)2^^^^e VmDE)2^._^2 

5. i i-1 

»B* 6. i ; 0 , (t, <) ^ (4,7) 

7. TW -»• ((wVi'^R)^ -.+•) TV^), (TV^ (® TVg), (TV^ (J) TV^) 

8. P1E5P (TW^ €) @ TWg 

9. RETOEN 

*Renark : 

Routine to increaent PC now follows ; 

Rote : 4/ a)° / PC = A/a° y' PC = 1 

1. Cl SBBROUTME IRC2 (PC) 

*B’ 2. CTREW ^ 13PO 

»B« 3. i 12 

4. *■ + ( A/ (a)'*^”^(l 3 ) / Pc)) 

'B‘ 5. i i-1 

'B» 6. i : 0 , (^, <) (4,7) 

7. IIIG2 (PC) ■»- GIRM 

8. RETORR. 

ProCTani Phtiy Mode 

All statements in this program begin with P. AH registers and 
flip-idops' declared earlier under the program are also 


available 
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*Reaark ; 

lii step K)»0 PLC waits for coninaad from KBP . 

In step P0.1 PLC becomes busy. So rdycon is set to zero. 
PAEITf is checked and if error, branching to PE1.0 takes 
place. P0.3 onwards decodes the coimaand. 

PUP PLOPS : f2, cfl, cf2 

P0,0 (PO.O ^ Cavoutf + P0.1 x cavoutf ) 

P0«1 LALiR "<■ lOR ; rdycon, cavoutf (0,0) 

P0.2 f2 PAR1P (M!rAR)/\ PAE2P (gMOUP) A PAE3P (w"*VjDATAR) 

P0.3 -i- (PO.4 X f 2 + Pel.O X t2) 

^Remark : 

Cammands are decoded below. The commands 01, 02, 03, C4, 05 
return throu^ a common subprogram (b^glnrlng. at PCt.O) toB0,2 
which jge® if' stop is pressed or not ? Then transfers the control to 
appropriate place. 


PO.4 

CMOUT : 

01 

,(= , 


(Pl.1 , P0.5) 

P0.5 

CMOUT ; 

02 

,(= , 


(P2.1, P0.6) 

P0.6 

CMOJT : 

03 

,(= 


(P3.1, P0.7) 

P0.7 

CMOJT : 

04 

,(= , 


(P4.1, P0.8) 

P0.8 

CMCUT : 

05 

,(= , 


(P5.1, P0.9) 

P0.9 

CMOTT ; 

06 

»(= T ?^) 


(P6.1, PO.IO) 

P0.10 

(MOOT ; 

07 

»(= > /^) 


(DP7.1,P0.1i) 

P0.11 

OMODT ; 

09 

,(= , 


(19.1, PE1.0) 


■^Remark : Oommand 01 : load data into PO, 
P1.1 PC -f- u ^ / DATAR 

-*■ (PCI.O). 


PI. 2 
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*ReEiark ; 

Treat data as DI number, of 1 , cf2 are used to remember 
past history i cfl, cf2 are used to branch to different 

portions inside 'P3. ' block. Note action routine address 
is set by PLC iteeDjf. lUNOTIOTS BAE1P or EAR2I', or 
PAE3P can be used to generate parity bits if we set parity 
bits to 1 before calling them* If parity bit set is 
correct then you get 1 as output, (i.e. correct parity 
bit). If parity bit is wrong^you get 0 output wdiich is 
again desired parity bit. 

P2.1 MAE (w'^ / / BATAR) ; cfl, cf2 -^(0,1) 

P2.2 MDH -f- 1, 0, PC, PAE3P (((«''^/P0),1 )) 

P2.3 IAR1P (MDR) 

P2.4 M( L mar) HU MDR 

P2.5 (PG1.0) 

*Renark ; Command i A word to be loaded into menoiy. 

P3.1 MDR H- DATAE ; MAR h- PC ; PC h- INC2 (PC) 

P3.2 m( 1 mar) MDR 

■^-Remaik ; 

cf1, cf2 = 0,1 and MDR = 0 ==> next location’s address 
to be saved for storing action routine address vrfiich will be 
known later. 

P3.3 (P3.4 X A. cf2 A (i,(to*'V a ^Adr) = o)) 

+ P3.6 X (cfl A cf2 ^ (-!-(a)^V o'^VmDR) = O)) 

+ PCI.OxC^ V (XCw’V MDR) O)) ) 
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13.4 HI PC ; 3?C mC2 (ic) ; cf 1 'f- 1 
P3.5 (PCI.O) 

*Reiaaifc : 

cf 1 , cf2 = 11 Implies rules a3?e being entered. If in addition 
MDR = 0 then rules are finished. Actions are expected from 
next time. 

P3.6 MDR -f- (l,0,PC,l) ; PC R1 ; cf2 +• 0 

P3.7 MAR ^ PC } PC a^/ MDR 

P3.8 MDR^ PAR1P (MDR) j MDR^^^ PAE3H (JV^DR) 

P3.9 M( i. mar) -»■ MDR 
P3.10 -► (PGI.O) 

♦Remark t 

Command C4 : Data to be loaded in CAR. 

P4-.1 -> (P4.1 X SR + P4'.2 

P4.2 GAR 4- uV a^/ DATAR 

P4.3 (PCI.O) 

♦Remark ; 

Command C5 : load DATAR in GAR and ask lEP to load it into 
its memory. 

15.1 -*■ (P5.1 X SR + SR X P5,2) 

15.2 CDR 4- DATAR ; CMR 4- (lC6) ; SR 4- l 

P5.3 (PCI.O) 

♦Remaric : 

Command G9 s Supply PC content. 
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13 15 

E9.1 (0 / a / DATAR ■»- EG .; OMIN •<- CE3 

E9.2 (ECI.O) 

^Eeinaik ; 

COEimon retuna program follows : 

PG1.0 CMHJ CE2 

PC1.1 -»■ (rdyp xpci.2 + rdyp xPGI.l) 

PCI .2 line cavin PULSE ; rdycon 1 
PCI. 3 •»- (BO.2) 

^Remark ; 

Display of DECISION TABLE 

We have used a BIACRO 'OUT* only to avoid repeating very similar 
statements. This makes it easier to understand the program. Pirst 
three steps fetch decision table address, 

P6.1 MAE a V DATAR) ; cfl, cf2 (l,l) 

P6.2 MDR -»■ M(X mar) 

P6.3 PC MDR) 

*Remarfc : 

For meaning and listing of ^OUT* see at the end of this 
program for display of DT . cfl , cf2 =» 1 1 means we are 
still displaying condition stub, cfl, cf2 = 1.0 means caadition 
stub is finished. Action routine address to be outputted. After 
displaying any word MC expects a ’proceed' command to ensure that. j0.itber 
address is loaded into DI or user has observed the one word of 


infonaation 
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Por each word in decision table (whether the word be condition, 
or rale, or action routine address or action) its location in M0*s 
memory has to be transmitted to KBI. Ihis function is served by st^s 
B6.4 to 16.7. 

P6.4 OUT (bo, 3) 

B6.5 (B6.5 ^ cavoutf + 16.6 x cavoutf) 

16.6 cavoutf 0 ; rdycon 0. 

16.7 CMOUT ; 08 , (= , -»■ (16.IO, IEI.O) 

*Eemark ; 

Next block reads a word and checks it for zero, cfl, cf2 = 01 
and MDR = 0 implies action stub is finished. Eetum- program 
starts at 16.30. 

16.10 MAR -f- PC 

16.11 MDR M( 1 mar) ; PC *■ 1RC2 (ic) 

16.12 (w^V MDE) : 0 , (= , ;^) (I6.I4, 16. 13) 

16.13 -^“(012 XP6.17 + (cfl A ^) X 16.21 + A '^) xp6.25) 

16.14 cf2 f- 

16.15 (C^ A cf2) X 16. 30 + (cflV cf2) X B6.4) 

*Reinaik : 

Following subportion is meant to output aetica a or condition 
stub of DT to KBl. 

16.17 OUT (mDR,4) 

16.18 (cavoutf X 106.19 + cavoutf x 106.18) 

16.19 cavoutf, rdycon (o,u) 

16.20 CMOUT : 08 , (=, -*■ (l6.4 , PE I.O) 
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^Eeiaark : 

It out-puts actiai stub address, cfl, cf2 = (0,0) means rules 
are being outputted. Hence cfl, cf2 made (0,0) 

16.21 OUT (MDR,6) 

T6.22 cfl, cf2 (0,0) 

T6.23 (P6.18) 

■^Remark : 

Outputs HJLES 

16.25 OUT (MDR,5) 

16.26 (16.18) 

*Renark : 

This program sends a word o*s to EBP. Kiis tells 

the operator ’end of DT’. 

16.30 (UT (l,©R, 6) 

16.31 (B0,2) 

*Remark : 

MACRO ; OUT (A,i) 

This macro loads register TATAR by content of A. Oommand 
generated for KBl is CRi - Step 3 pulses the cavin line to infoira KEP 
about command and data. The assigpment statement ’TATAR A’ has 
to be taken with caution. If length of register A is smaller then 
appropriate bits in TATAR should be made zero. 

MACRO OUT (A,i) 

1. TATAR A ; OMIT CRi 

2. (rdyp x 3 + rdyp x 2) 
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3« line caTin •*- HJIiSE ; rdycon 1 

4. EETQEPr. 

*Eenai3£ : 

EREOS ECU tine: 

EB1.0 mm ^ CR1 

EE1 . 1 ^ (ICI . 1 ) 

6 .8 TAIL PIECE OE AHEX EtOGRBI FOR P~ 1 

We mentioned in sections 6,6 and 6.7 that MG and KBP progian 
branches to step W4. This finish off program is now presented. At 
step W4 we converge the above mentioned two process. Convergence 
step waits till both process arrive at that step. The program follows: 

W4 GOTVERGE (EO.2, K0,3) 

15 stopf 0 * 

W6 -*■ (W1 ) 



CHAPTER VII 

LSI IMPLMMTATIOF OP ILG 

Th.e adToat of the microprocessor is the beginning of a new 
computer revolution in our technological sociely. The multitude of 
companies (in U.S.A. ) announcing microprocessor developments, the 
rapidly increasing discussion of them in magazine articles and 
conferences, and the increasing number of products using them indicates 
the revolution is well underway. 

Mcroprocessors are Large Scale Integration (lSI) devices and 
traditionally refer to central processing unit of a computer. Therefore 
to construct any computer, input/output units and memoay has to be 
added to the microprocessor chip. We can refer to such a computer as a 
"micro-computer" . 

Using micro— processors to construct ^sterns, system manufacturing 
costs are reduced due to lower cost of packaging (fewer connectors, 
printed circuit boards, cables, and so forth), smaller power supply, 
lower assembly costs, more modest cooling requirements, and greater 
standarization of hardware. Product variations may be achieved by 
program change rather than by logic design modificaticaas. 
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7.1 SELBGIICaj Qg A MICSOEROGBSSOR 
Specs don’t tell all (l?) - 

Unlike the less complicated IC’s microprocessors can not be 
completely characterized on a simple data sheet. MDreover different 
vendors use different parameters to measure a processor's cupabilities. 
This makes a selection of the best one a difficult task. However we 
shall arrive at some criteria to select a microprocessor. 

Input/Output Oapabilitv - 

This area needs veiy careful consideration. J/O may impose 
a serve limitation on the system requiring heavy input/output activily. 
The input-output instructions available, the number of ports it can 
access, the time taken to access a port, time taken to generate an 
address, all have to be considered. 

Interface hardware required to connect input/output devices have 
to be considered. Are address and data bus out puts TTl coiip>atible ? 
Can thqy drive TTl loads ? How much additional hardware is required ? 
Is any interface chip available ? And similar other questions are to 
be answered. 

Availability of General Rirpose Registers — 

The qualily, not the quantity is a very irpiortant factor which 
influences the execution time of a program. Questions to be answered 
are : 
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Qan 1 regisl/srs be in.cr6i]ieti1;ed/oLeoreiii9i1;ed 03^ only 
accumulator is equipped to do so ? 

Can eveiy register be tested for zero or only acciunulator 
is equipped to do so ? 

etc. 

If quantity and quality are both there 'then memory references and 
Inter— register data movements can be minimized leading to considerable 
improvement dn execution time. Careful analysis of Instruct ioa sheet 
may give us the above information. 

Interrupt Capability (l7) 

Majority of manufacturers claim some type of interrupt 
handling ability for their chips. The service performed by chips 
on receiving a interrupt may vaiy a lot over different microprocessor 
chips. Por some of them there is so much burden put on softvra.3?e that 
it discourages a designer from attempting to handle even a single 
interrupt besides time taken to handle the interrupt. But newer 
microprocessor chips can accomodate singlCj multilevel and vectored 
interrupts and they save essential registers automatically into a 
push down stack and branch to a specified location in the memory. 

inalvse the Instruction Set Available - 

A variety of addressing modes (e.g. immediatej indexed^ ■ 
indirect, indexed with indirection) are possible. Availabilily of 
these influence the loigth of program and execution time. Indexing 
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is very convenient to fetch teble of data, or to fetch a location 
which is not known a priori but whose address depends upon some 
calculation or conditions. 

Jinother thing to be checked is about the availabilily of 
frequently used operations. If an operation T?daich is used very 
frequently in an application, is missing from the instruction sheet 
of the microprocessor then that microprocessor is likely to perform 
poorly. 

Micropr ogramnab ilitv - 

Instruction set of a micro programmable microprocessor can 
be altered. Missing operations may be supplied and perfomance 
improved. Ih essence microprogramming can be used to customize the 
desiga to one’s requirements. 

We shall now look up some of the microprocessors and see 
where th^ stand. 

7.2 MAIgSIS OF MICROPROCESSORS 

Intel’s MO S -4 (is) 

It is a 4 bit micro— computer chip set manufactured by Intel 
corporations. It employs I-»channel Silicon Gate MOS technolosr and 
has the distinction of being the first microprocessor to appear in 
the market* Ihe MCS - 4 uses a 10.8 micro-second instruction cycle, 
Ihis micro-computer set consists of the following 4 chips, each 
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packaged in a 16 pin DIP padcage : 

(1 ) A Central Processor Unit Chip - CEJ - 4004 

(2) A Bead Only Memory Chip - ROM - 4001 

( 3 ) A Eamdom Access Memory Chip - RAM - 4002 

( 4 ) A Shift Register Chip - SR - 4 OO 3 . 

One CEJ controls upto 16 ROM's (16 x 256 k 8 bits), 16 RAM’s 
(I 6 X 80 X 4 bits) without requiring any interface circuit. Ihe I/O 
function, although different from ROM and RAM functions, is physically 
located in the ROM and RAM chips. Each 4001 has a 4 bit input-output 
port. Each 4002 has a 4 bit output port and information can be routed 
only out of it. All communication between CHJ and I/O devices must 
take place through these l/O ports provided with RAMs, ROlfe, or SRs. 
Ihe MOS-4 is not suitable for our application because of the following 
reasons i 

Sever I/O Limitation 

Ports which only output the information, are not useful for us. 
Total number of remaining ports are 16. Even if we use additional 
interface circxiitry we can extend total niomber of ROM ports (capable 
of inputting as well as out-putting) to only 24. We require a total 
number of input-output ports to be around 500. Shift register can 
not be used to increase the number of lines as it slows dom input 
output tremaidously. (Shift registers are pr>ovided to connect slow 
devices like key boaMs, printers etc.) !Eh'^i?efore MO S-4 can not be 


used 
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It is not easy to access- a port. One has to first select that 
particular RAM or ROM chip and nay require 'v>20 psecs. Ihen one 
has to execute input — output instructions. It increases the 
access time for a line and hence MCS-4 is not acceptable to us, 
Acciomnlator is the only general purpose register. 

4 bit data word will mean lots of software problems to store and 
execute decision tables. 

Hence MCS-4 is not suitable for our application. 

8080 Microcomputer 

Ihe 8080 is a 8-bit central processing -unit (CHJ) for use 
in general purpose computer systems (l9). It is fabricated on a 
single chip using n-channel silicon ^te MOS technology. 

Instructions in the 8080 contain one to three bytes. Ihch 
instruction requires from one to five machine or memory cycles for 
fetching and execution. Ihch machine cycle requires from 1.5 pseo 
to 2.5 psec (2MHZ maximum clock frequency is assumed). Instruction 
time requirements range from a mini Tn um of 2 micro-secs for non-nenoiy 
referencing instructions like register and accimulator arithmetic 
instructions, upto a maximum of 9 micro-secs for the complex 
instructions, 

Intel 8080 contains six 8— bit data registers, an 8-bit 
accumulator, four testable flag-bits, and an 8-bit parallel binaiy 
arithmetic unit. Ihe four testable f lay-flip-flops are carry, 
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zero, sigi and parity. !Ehey are set under following conditions ; 

cany - Overflow, xmderflow 
zero - Result is zero 

sigi - Most si^if leant bit of result is ”1" 
parity - Parity of result is even. 

Analysis of Relevant Instructions - 


Meaning of the ^jnabols used to describe instructions are 
presented in Figure 7.1 and relevant instructions are presented in 
Figure 7.2. 


Symbols 

Meaning 

A 

CM 

Second Eyte of the instruction 

<B^> 

Third i^te of the instruction 

r 

One of the 6 scratch pad register references : 

A, B, C, D, B, H, L 

M 

Memory location indicated by the contents of 
registers H and L 

( ) 

Contents of a location or a register 


Bit m of the A- register (least sigiificant bit 
of the register is 0th bit) 


logical product 

PC 

Program Counter 


"Is replaced by" 

XXX 

A "don’t care" 

sss 

Source register for data 

FDD 

Destination register for data 


Register # 

(sss or DDD) Register Name 

000 B 

001 C 

010 D 

011 B 

100 H 

101 L 

110 Memoiy 

111 A or Accumulator 


Figure 7.1 



177 


Itoemonic 

i^tes 

Time in 
micro-secs 

Description 

MOV r^jrg 

1 

2.5 

-(r^) 

WI r 

2 

3.5 

(r) <B > 

<'B^> 




MOV r,M 

1 

3.5 

(r) 4- (m) 




(m) is addressed by the contoits of 
registers H and I 

HJE r 

1 

2.5 

(r) -f- (r) + 1 




All flags except cany are affected by 
the resrolt 

DOR r 

1 

2.5 

(r) ■*- (r) - 1 




All flags except cany are affected by 
the resiOLt 

MA M 

1 

3.5 

(a) -♦^(a) a (m) Logical AED 
(m) is addressed by the contents of 
registers H and I 
(a) 4- (A) - <B-> 

SOI 

2 

3.5 

<B»> 



c. 




SUBTRACT IMMEDIATE 

JO 

3 

5 

If (cany) = 1 (iC) <S>> 

j 2 

Otherwise (ic) = (ic) + 3 




If (zero) = 0 (PC) *■ 

JRZ 

3 

5 

<B2> 



Otherwise (PC) = (PC) + 3 

<B^> 




JIG 

> 

<K> 

3 

5 

If (carry) = 0 (PO) <B^> <'S‘^ 
Otherwise (Pc) = (PO) + 3 

m 

2 

5 

(a) (input data) 

<\> 



<B 2 > doaotes the I/O device number. 

OUT 

2 

5 

(Output data) (a) 

<\> 



<S>^ denotes the 1/0 device number. 

RIO 

1 

2 

A _ k . k ^ kri 

m+1 0 7 


(cany) Aj, Rotate the con teat of 


registers A left 1 bit. 


lable of 8080 Ihstinictions 


ligure 7.2 
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We a 2 ?e now ready to analyse liow Intel 8080 fares in oxor 
appii^lion, lEhe modified algorithm presented in Chapter IV requires 
a special kind of bit opeiation vrfiich is not available in the micro- 
processor chip and so this algorithm is not suitable for implementa- 
tion on the chip. Instead the algorithm, published by Mxthukris hnan 
and Hajaraman (ll) is appropriate. It requires *iSlTD* operation T/jhich 
is available on the 8080. 

Conveniait scheme to store a decision table would be to store 
conditions' addresses in the first few locations, followed by 
condition entries row-wise and thereafter action stub of the decision 
table can be store. Each action has to be coded appropriately. 

There has to be an executive program whose finction is to generate 
the data— vector, find the rule satisfied, take care of actions and 
then take next decision table for execution. Number of pointers and 
data-elements will be required. Examples of pointers are ^beginning 
address of a decision table', and 'address of next location to be 
accessed*. Examples of data-elements are number of conditions in 
a decision table, number of actions in the action stub etc. To 
simplify matters let us put the restriction an the decision table 
size. let mATriTmim number of rules be equal to or less than B and 
maximum number of conditions be equal to or less than 4 (Note t 
register laigth is 8 bits and result of each condition — test 
requires two bits. Memory word length is also 8 bits). We shall 
not write a complete executive program but consider a portion of it 
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which fxQds 1±ie rule satisfied. We shall assume that registers H, L, 
Bf Cf D contain the following quantities before we alter the program 
(that we are going to write). 


H,I 

contains 

the address of first location of condition 
entries. 

B 

contains 

condition coimt. 

C 

contains 

data vector 

L 

used 

for result vecton Initially contains a 
vector of all 1 *s. 


The program is presented below : 


Location Instruction 


4 

5 

6 

7 

8 
9 


MOV A, C 
RIC 

JNC 12 


ELC 

MOV C,A 

MOV A,L 
AUA M 

MOV D,A 
BTE L 


Comments 


(a) (c) 

Rotate left A (data vector) 
one bit 

If cany bit = 0 then jump 
to location 12 (i.e, the 
corresponding condition was 
false). 


Shifted data vector is 
stored 


Result vector *MD*ed with 
a row of condition entries 


It is ignored that L can 
over-flow (l) (l) + 1 


Time in 
micro-secs 

2.5 

2 


2 

2.5 

2.5 

3.5 

2.5 
2.5 


10 


IRE I 


2.5 
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Location 

Ins true tioa 

Oomnents 

Time in 
micro-secs 

11 

JMl 

19 

Jump to 19 * 

5.0 

12 

ELG 


Gomes here if the corresponding 
condition was false* 

2.0 

13 

MOV 

C,A 


2.5 

14 

MOV 

A,D 

Result vector loaded in A* 

2.5 

15 

UR 

I 


2.5 

16 

MA 

M 

Result vector ’AEB’ ed v?ith 
a row of condition entries. 

3.5 

17 

UE 

L 


2.5 

18 

MOV 

D,A 

Result vector restored. 

2.5 

19 

DOE 

B 

Decrease condition count by 1 . 

2.5 

20 

JEZ 

1 

Jump to 1 if B not equal to zero 

. 5.0 

21 

MVI 

B,B 

B initialized to number of 
rules = 8. 

3.5 

22 

MOV 

A,D 

Result vector moved to A. 

2.5 

23 

RIG 



2 

24 

JC 

XT 

If cany = 1 i.e. a rule holes 
jump to location XZ. 

5.0 

25 

ICR 

B 


2.5 

26 

27 

• 

« 

• 

XT 

JEZ 

23 

Test B for zero. If not equal 
to zero; to to 23* 

Gomes here if EISB rule holds. 

Gomes here if a mle other than 
EISE holds. 

5.0 
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In case a condition is tiue steps 1 througii 20 once, tate 
40 ^cro-secs. In case a condition is false steps 1 throu^ 20 once 
take 35 micro-secs. For a 4 condition decision table it will take 
on average 150 micro-secs (Arbitrarily assumed that true and false 
conditions occur with equal probabilities. It does not affect the 
result much). If we assume that on average we come out of the 
program (f3X)m instruction in location 24) after two rules then 
total time to find a rule on average 

= 150 + 43.5 = 193»5 micro— sees. 

Therefore it takes 193.5 micro-secs to find a rule vhich holds. In 
case of our HjC it takes only 4 clock piulses to test if a rule is 
satisfied or not satisfied. If we assume 2 MHZ clock and 2 rules on 
the average we get the total time =4.0 micro-secs. Hence the 
performance of Intel 8080 ( 195.5 compared to 4 ) is bad indeed. Ghe 
reasons for such a degradation are : 

Executive program is required. In case of hardwired processor 
like our FIO the executive program could be eliminated saving in 
fetching time of instructions, and eliminating the time taken by jiamp 
or branch instructions. 

Ctaly one general p'urpose register (Accumulator). This results 
in iinnecessaiy movements of data. 

If we allow more than 4 conditions In a decision tabl« then 
the performance will be degraded still further. Therefore we 
conclude that the microprocessor, in the portion of executive 
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pTOgram that we analysed, is order of nagiitude slower than our EDO. 
But how does it fares In other portions. We shall examine this now, 
There are two approaches to process rest of decision tables. Qae 
is to store for each conditions it address and for each action, its 
address and code indicating type of the action. The other is to 
compile the condition and action stubs before entering a decision 
table and store condition and action stubs as condition and action 
routines respectively. In the first approach one has to perfoun 
software decoding of action code— field which will involve test and 
shift of a register. The other oveiheads required to fetch status 
of a input-output line, or any other variable or function are same 
as in the second approach. Therefore this microprocessor iErplemented 
no is order of magaitude slower than our ILC. If we follow the 
second approach which requires a separate computer facilily to be 
available then also in case of condition routine unnecessary data 
movemoats, shifts and ORing which are not performed in our EIC, 
are performed here. In case of action routine also it can not 
fare better because every data to be communicated to memory or 1/0 
devices, has to be placed in the accumulator before we execute 
I/O instructions. Hence we conclude that Intel 8080 microprocessor 
chip can not serve our purpose. 
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national's IMP (20) 

nap bhips are manufactured by National Semiconductor Corp. 
The niP Yelongs to multichip GPU class of microprocessor. 

The IMP data processing chip (the Eegister and Arithmetic- 
logic Unit or EALU) provides a four-bit slice of each of the 
following functions: seven data registers, a four-function AlU 
with complementing input, a data shifter, a status register, a 
16-word last-in-first-out (lIPO) stack, and input-output register 
(See Pigure 7.3). 



Block diagram, of EALU 
Pigure 7.3 
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Upto ei^t of these chips may be used to implement processors 
whose word lengths are multiples of four bits» All EAlU’s operate 
in parallel under the control of the second chip type (the control 
and Read Only Memory or CRdvl) to form a synchronous parallel 
processor. The operational characteristics of the processor are 
primarily determined by a microprogram stored in the GROM. This 
microprogram specifies the assigament of seven RAliU registers, the 
instruction set implemented by the processor, the timing and function 
of control signals in the processor interface (e.g, data bus control, 
interrupt requests), and also allows for different word lengths 
which can be implemented with RALU (2l). 

IMP is a monolithic MOS/lSI circuit utilizing standard P channel, 
enhancement mode, silicon gate technology. Signals which are intended 
for interface with the CRCM are MOS level, while those which are 
intended for interface with the rest of the' processor system are 
TTI levels. 

We shall analyse 16-bit microprocessor system provided by 
Rational Semiconductor Corporation. In the absence of micro- 
programming manual (Pub. Ro. 4200 OOl) it is not possible to design 
our own microprogrammed processor system. However we shall estimate 
if we would have microprogrammed the microprocessor for our application. 

In the booklet (Pub. Ro, 4200005B) total time of execution of 
a instruction is given to be= (I..OOR + O.OOW + 0.25R)micro-secs 
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for 1 micro-second microprogram cycle as a typical value. Here H 
isthe number of microprogram cycles, ¥ is the nxmiber of main memory 
write cycles, E is the number of memory read cycles. The execution 
time mentioned above includes instruction fetch time (2.25 micro-secs) 
from system memory. We shall now write the sample program to find 
the rule of a decision table with the constraints mentioned earlier. 

The seven data registers are vised in the following fashion. 

Program Counter (PC) 

Memory Data Eegister (mpR) 

Memory Address Register (iaR) 

4 Ceneral-purpose working registers (aCO, AOI, AC2, 
and AG3) - accessible to the macroprogrammer. 

Let us assume that registers AGO, AC1, AC2, AC3 have been assigned 
the following purpose, 

ACO Result vector (initially all T's) 

AC1 Contains the number of conditions 

AC2 Contains data vector. 

AC3 Initially contains the address of first row of condi- 

tion entries. It is used as a Index Register. 

Assume that location "Zero" contains 0. The notations used to 
describe instructions are presented below; 
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AGx : Denotes specific working register (AGO, AGl, AC2, 
AC5) where 'r* is number of accumulator referenced 
in instruction. 

EA ! Denotes effective address specified by instruction 
directly, or by indexing. 

xr : Vftien not zero, this value designates number of 
register to be used in indexed mode. 

The program is presented belowt 


location 

Mnemonic 

r 

xr 

disp 

CoiQiiients 

R 

w 

E 

1 

SKG 

2 

0 

zero 

If (ACr) s. (EA) 

(PC)+ (PC) + 1 

2 

- 

6,7 

2 

JMP 


0 

7 

Jumps if condition 
(l,0) was true 

1 

— 

3 

3 

AISZ 

3 


1 

Comes here if con- 
dition was fulse; 
AC3-^ AC3+1 

1 

- 

4,5 

4 

AM) 

0 

3 

0 

Result vector 'AED’ 
ed with a row of 
condition entries 

2 


5 

5 

AISZ 

3 


1 


1 

- 

4,5 

6 

JMP 


0 

9 


1 

- 

3 

7 

AMD 

0 

3 

0 

comes here if con- 
dition was true 




8 

AISZ 

3 


2 

AC3 "f- AC3+2 




9 

SHL 

2 


2 

shift left AC2 
(data vector) 

1 

- 

.10 


by 2 bits 
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location 

Mnemonic 

r 

XT 

disp 

10 

AISZ 

1 


-i 

11 

JMP 


0 

1 

12 

SHE 

0 


1 

13 

BOG 




Note: In 

case of instructions i 

SKG, , 

in 

column 

applied if 

skip 


comraents E W N 

iCI-^-ACI-l, skip if 1 - 4,5 

AC1 = 0 

1 - 3 


1 - 7 

To test if AOO^O, and 1 - 4,5 

accordingly branch takes 
place. ¥e cane to know 
if ELSE rule or other 
rules are satisfied 

IZ, BOG second value mentioned 
or jump occurs. 


In case a condition is true steps 1 throu^ 11 inquire 10 read 
cycles (r) and 40 total cycles (n). Thus the time taken = 42,5 
micro-secs. In case a condition is false steps 1 through 11 require 
9 read cycles and 35 total cycles. Thus the time taken = 37.25 micro- 
secs, ¥e may take the arithmetic mean of these two nmbers to arrive 
at a single number, Eor four conditions (under the same assumptions 
as made in case of Intel 8080 chip) the total time to find a rule 
equals 171,5 micro-secs. Hence we see that National's IMP-16 performs 
marginally better Intel 8080, 


But we have still not eaplored the possibility of microprogramming 
the IMP ourselves. We in this case may store complete sequence of 
operations for finding a rule in the CECM itself. It is clear that 
we shall be able to save at least the time for fetching instructions 
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from the system memoiy. It takes 2.25 micro-secs for fetch-routine 
(residing in the CEOM) to access an instiuction from system memoiy 
(20). Hence the time to find a role will be less than 100 micro- 
secs (to be precise 99.5 micro-secs). This figure of 100 micro-secs 
is still quite high as compared to 4 micro-secs for our PIG. 

We can microprogram the IMP for handling the condition and 
action stubs of the decision tables also. As e^^lained earlier 
in this chapter, better approach would be to compile the action and 
condition stubs. The perfonaance will be better than that of Intel 
8080 but for the same reasons it can not be better than our PIC. 

(note that one can not perfoim operationslike shift a register two 
bits left and load two status bits in ri^t most two bits of the 
register, all in one clock pulse). 

IMP can address upto 256 input and 256 output ports and so 
the requirement of 256 input and 256 output lines is satisfied. 

We conclude that IMP though better than Intel 8080, does not 
serve our purpose. 

7.3 IHTEGRATIOn OP THE PIO PESIGH 

In the last section we found that it is not possible design 
a programmable logic controller which uses decision tables as the 
input language. We therefore analyse the possibility of integrating 
oixr design. There are two major factors to be considered while 
arriving at a LSI circuit. They are: 
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1i lotal number of leads to be brought out, and 
2* packaging density of the components in the chip. 

Yi^ith the present Technology,' there is no problem in bring out 40 
leads. Hock well International are having 42 pins in their PPS-4 
microprocessor chip and Intel 40 pins in their 8080 microprocessor 
chip. Total number of gates in such a chip generally are 8000. 
(MOS/lsI technology is assumed) Technology is making progress and 
so in future more gates and more pins per chip would beccme 
feasible. 

If we exgmine our PLC design it turns out that the complete 
digital circuit requires more than 10,000 gates. Hence we shall 
break the PIC into two LSI chips. The block diagram of this 
suggested PLC is shown in Figure 7,4 

Input/Output Modules — These modules as explained in earlier chapters 
change high AC or PC input voltages to low level DC logic signals 
and low level DC logic signals to hi^ voltages to control output 
loads. 

Logic Interface Module - 

It consists mainly of shift registers (total bits at the 
maximum 512). It is connected to l/o LSI chip by 3 lines 
(l bidrectional data line and two control lines). The control 
lines serve the following three purposes; 

1. Transfer status of Input lines in parallel to the input 


shift register, 
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2, Shift the register into data line so that bits are 
transferred to l/o ISI chip. 

3. Accept the bits from l/o IiSI chip and store serially 
into output shift register. 

l/o LSI chip . 

It is connected to Main LSI chip by 11 bit address line , 

3 bit control line, and 2 bit data line. Under the control of 
3 bit control lines, it perConas the follovang functions: 

1. Supplies the status of the addressed input or output line. 

2. Sets the addressed output bit (line). 

3. Asks the Logic Interface modules to perfoim the three fmctions 
mentioned under the heading 'Logic Interface Modules' • 

Most of the logic is the same as designed for PLO in the last chapter. 
Circuit to decode and encode the control lines have to be added. 

A 256 bits shift register has to be added to the earlier design. 

•Bbrnm-i wi ng this design including ihe modification of l/o logic block 
presented earlier we find that the total number of gates required are 
= 'V 5450. 

Ihis is well below 8000 mark and can be easily fabricated. 

Key Board Display - 

It has shift registers to store the status of Keys, switches 
and displays. All the KBP logic has been transferred to Main LSI 
chip. Ihe 3 bit control line which controls l/o LSI chip, also 
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controls tM.s unit# 1 bit biderectional data line is provided 
to transfer the contents of the registers in and out of it. A 
single interrupt line is also pax)vided to indicate the Main chip 
that the Zey Board needs to service. 

Main LSI Ohio - 

It represents all the logic designed for MG, IBP and ZBP. 

16 line data bus and 13-line address bus connects it to an 8K 
(l6 bits/word) system RAM and a 512 words (l6 bits/word) EAM 
(for lEP). Ibis 13-line address— bus is also used for addressing 
the input/output bits in l/o LSI chip. Some changes have to be 
incorporated made to resolve the conflict between IBP and MC when 
they try to access the -data and address buses simultaneously. 

On examining the design, we find that the total number of gates 
required for IBP, MC, ZBP are respectively 1000, 2450 and 2280. 
Hence total number of gates a3?e = 5730 which is well below 8000 
mark. 

Let us count the number of pins required for the Main chip, 

Total number of lines connected to Main chip 


and shown in the Bigure are = 36 
Bor power supply = 3 
Bor two phase clock = 2 
Bor Power-on push button = 1 
Bor panel switches = 2 

Total number of pins = 44 
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44 is marginally larger than 42 and is not a restriction in the 
view that technology ismafclng progress and therefore the main iSI 
chip can also be manufactured. Pin requiranent for l/o logic chip 
is considerably lower than 40. 

Therefore we conclude that both LSI chips satisfy both 
requirements and hence the corresponding circuits can be fabricated 
as MOS/lSI circuits. 



CHAPTER ■ VIII 


CONCLUSIOIT 

The objective of this thesis was to design a programmahle 
logic controller which uses decision tables as a description 
language for control logic. Our work has been directed towards 
analysing some relay systems, representing them as a set of 
decision tables, looking at the merits and demerits of this 
representation, and designing the hardware for programmable 
logic controller. 

We have developed a new model for relay control ^sterns 
(of s Chapter II) . This model separates out relays, indicators, 
and various contacts from their interconnections which determine 
the operating seq^uence of the controller. Wiring has been a major 
problem for control aagineers as it consumes considerable time. 

It was thus felt that it should be possible' to develop a methodo- 
logy to arrive at an interconnection network with the help of a 
computer and therefore reduce the design time for wiring and 
eliminate mistakes in the design. One may go one step further and 
design a machine which uses some sort of punched tape obtained as 
an output from the computer, and produces the wired network. This 
will reduce the set up time for the system and make it more reliabl 
by eliminating human errors. 

This model helps one in understanding a problem and evolving 
decision tables for relay control applications. 
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Decision tables help one to concentrate more on the decision 
process. It is a convenient method to represent control logic. 

The conditions in the decision tables may be rigorously examined 
and oversights minimized. 

The restrictions put on decision tables have made them 
more useful. Benefits derived from such restrictions are s 
significant improvement in their speed of execution and overall 
saving in storage requirements. 

We have designed programmable logic controller and the 
design has been documented in IHPL language. Parity dhecking 
has been incorporated at many places and indicator lights provided 
to warn the user about errors. The user can have access to these 
error conditions and automatically initiate shut down or any 
other procedures. 

It would have been nice if an existing microprocessor 
served our purpose. IMP chips were found to be closest to our 
requirements. However it was concluded that none of the available 
microprocessor chips could be readily used to implement a decision 
table processor. 

The design can also be integrated into two LSI chips 
(of. % sec. 7 •5). Such PLC's are expected to have a big market 
because of their wide applicability and lower cost due to large 
scale integration. 
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We may compare coir design with some of existing PLC's 
already in the market. The things to he compared are storage 
efficiency, scan time, trouhleshooting capability and controller's 
safety. 

Storage Efficiency 

It is difficult to compare two different methods i.e. 
decision tables and ladder diagrams objectively. Some indirect 
method though not reliable may be used. Texas Instruments claim 
that their 5 II programmable logic controller system which can 
have at the maximum 1-K of memory-words, is designed for systems 
equivalent to 15-200 relays. If we assume that on average, a 
decision table has 5 conditions, 4 rules and 2 actions then it 
will require 15 words of memory. Therefore about 275 decision 
tables can be accomodated into one 4^^ memory block. These 275 
decision tables may be equivalent to about the same number of 
relays. We see that 5II controller fares better by a factor 
of art-nrox. 5 in storage. There are others which do not fare 
so well as 5 II* 

Scan Time s 

Scan time for available PLC's for 4^ memory varies from 
12 msecs to 40 msecs. Texas Instrument's PLC with maxiraum of 
IK words of memory has scan time of 8.5 msecs and response time 
of 21 msecs, maximum. If we assume some average behaviour about 
decision tables like it has 5 conditions (of which three require 
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access to l/O logic block and two require the access to IPP), 

4 rules (of which 2 rules are examined), and 2 actions (of which 
one require access to l/O logic block and other to IPP) then 
we find a s ingle decision table takes 95 micro-secs and 275 
decision tables take 26 msecs (Clock frequency assumed = 2 IfflZ) . 
In our case 26 msec . is also the response time . It seems that 
different manufacturers are assigning different meanings to 
scantime and so we should be cautious while comparing them with 
OTors. Scan time of 26 msecs is acceptable for control purpose. 

Troubleshooting Capability - 

We have provided display facilities to the users. This 
will help one in troubleshooting his program. Similar facilities 
are provided by the majority of existing PLC manufacturers. 

The two indicators el , e2 provided, locate the fault 
in l/O logic block and Main Controller respectively. Similar 
facilities are now being provided in existing PLC s also. But 
something more need be done to pin point the fault. 

Safety of Programiaable Logic Controllers 

Now the manufacturers have started providing some 
protection features in their PLC’s. The extent of protection 
is not known to the author. We also t on adhoc basis j have 


incorporated parity checking at a number of places and have coded 
input output address into 11 bits code before it is sent to l/O 
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logic block. Selection logic lias been duplicated (cfs Chapter Vl) 
to ensure that we receive the correct information from input 
outpat logic block. 

The operating scan time in case of our PLC is expected 
to be much lower than 26 msecs. This is because of availability 
of powerful actions 'GDE' and GDT . It is generally the case 
that a ’-'recess to be controlled has three phases viz. start-up, 
normal, and stop. By the use of GDE and GDT actions, one can 
confine oneself to those decision tables which represent the current 
operative phase only and hence it will lead to sa-ving the PLC 
time. This facility is not available on any of the existing PLC's. 
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